다음 순열을 구하는 문제이다. 처음에는 백트래킹, dfs, 재귀 를 전부 사용해 모든 순열을 찾아가다가 조건에 맞으면 출력하는 방식을 선택하려고 했는데, 범위가 10000 까지이므로 시간 초과가 났다. #include #include #include #include using namespace std;int N;vector v;vector input_v;bool visited[100001] = {false};bool same = false;void dfs(int input){ if(input == N) { if(same) { for(auto i : v) { cout > N; int tmp; ..
