순열의 순서
-
1722.순열의 순서알고리즘/백준 BAEK JOON 2020. 4. 15. 13:55
이번 문제는 순열의 순서이다. 1722번: 순열의 순서 첫째 줄에 N(1≤N≤20)이 주어진다. 둘째 줄의 첫 번째 수는 소문제 번호이다. 1인 경우 k(1≤k≤N!)를 입력받고, 2인 경우 임의의 순열을 나타내는 N개의 수를 입력받는다. N개의 수에는 1부터 N까지의 정수가 한 번씩만 나타난다. www.acmicpc.net 일단 풀지 못해서 다른사람들의 코드를 참조했다. 그 이유는 시간복잡도 때문이었다. next_permutation이나 prev_permutation을 사용하면 답은 구할 수 있지만 시간 복잡도 때문에 '시간 초과'가 발생한다... 후... 그래서 다른방식으로 분석을 진행해서 풀어야한다. 다른사람의 풀이를 보고 이해하는데도 머리가 나쁜건지 시간이 좀 걸렸다.. #i..