백준 모든 순열1 백준 10974 순열 백준 10974 순열 1. 문제 링크 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 2. 문제 해결에 대한 아이디어 문제의 테스트 케이스는 [1, 2, 3]에 대한 순열의 결과이다. visit 을 사용하여, 순열 결과 배열(int[] candidate)에 들어가는 숫자의 순서를 제어한다. 백트래킹으로 모든 순열을 구할 수 있으며, 테스트 케이스 기준으로 아래와 같이 동작한다. (depth를 인데스로 사용하고 있다.) 재귀의 depth별 결과는 아래와 같다. 3. 코드 import java.io.BufferedReader; impor.. 2021. 12. 28. 이전 1 다음