10974번
-
백준 10974번 모든 순열 :: 마이구미알고리즘 풀이/수학 2016. 10. 25. 22:08
이 글은 백준 알고리즘 문제 10974번 "모든 순열" 를 풀이한다.perm 알고리즘을 통해 문제를 해결할 수 있다.참고 링크 - https://www.nayuki.io/page/next-lexicographical-permutation-algorithm10974번 - https://www.acmicpc.net/problem/10974 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오.첫째 줄부터 N!개의 줄에 걸쳐서 모든 순열을 사전순으로 출력한다. 이번 문제는 테스트 케이스를 보면 1 = array[i]) { i--; } // 마지막 변경이 되었을 때 4321일 경우 i는 위의 접미사 인덱스를 구하는 과정에서 -1이 됨. if (i