[백준/C++] N과 M(5) / 시간초과 이유
백트래킹 문제들을 풀다보니 N과 M 시리즈들을 많이 풀게되었다. 풀어 본 사람들은 알겠지만 이 시리즈들은 문제가 거의 비슷비슷하다. 전의 문제들은 숫자가 오름차순으로 고정되어 있어서 따로 숫자를 입력 받을 필요가 없었다. 하지만 이번에는 임의의 숫자를 입력 받아서 수열로 출력해주어야 했다. 그렇기에 전에 코드들에서 vector만 추가해주었다. 풀이 코드는 다음과 같다. #include #include #include #define MAX 8 using namespace std; int n, m; int arr[MAX] = { 0, }; bool visited[MAX] = { 0, }; vector v; void dfs(int cnt) { if (cnt == m) { for (int i = 0; i < m..
알고리즘
2023. 4. 13. 13:07
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크