109741 [백준] 10974 모든 순열 백트래킹 문제 : www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 분석 : 사실 전혀 이해가 되지 않아서 블로그들을 참고하여 풀었다. dfs가 백트래킹이랑 관련이 깊다 했는데 이 문제가 바로 백트래킹 알고리즘 사용하는 고전적인 문제라고 한다. c++ 에선 next_permutation이라는 순열 찾는 함수가 에 있다고 한다. 이걸 이용하면 쉽게 풀 수 있을 것 같다. 하지만 백트랙킹 연습을 위해 백트랙킹 방식으로 완전 탐색 문제를 풀어보았다. dfs와 마찬가지로 visit (방문했는지 안했는지 검사하는 배열)이 필요로 된다. v vector에 넣어주는데 방.. 2021. 2. 27. 이전 1 다음