순열장난
-
(백준 10597번 순열장난 C++) 라이님 블로그 대회 알고리즘 따라잡기 10) Backtracking 2PROGRAMMING/알고리즘 2024. 4. 15. 16:44
강제종료로 해결해버린 문제!ㅋㅋㅋㅋ 백준 10597번 https://www.acmicpc.net/problem/10597 10597번: 순열장난 kriii는 1부터 N까지의 수로 이루어진 순열을 파일로 저장해 놓았다. 모든 수는 10진수로 이루어져 있고, 모두 공백으로 분리되어 있다. 그런데 sujin이 그 파일의 모든 공백을 지워버렸다! kriii가 순 www.acmicpc.net #include #include #include using namespace std; string st; int stsize, M; bool visited[51] = { false }; vector v; void dfs(int curr) { if (curr == stsize) { int mul = 1; for (int i =..