백준 1722번 : 순열의 순서
·
c++/백준
문제 링크 : https://www.acmicpc.net/problem/1722 1722번: 순열의 순서 첫째 줄에 N(1≤N≤20)이 주어진다. 둘째 줄의 첫 번째 수는 소문제 번호이다. 1인 경우 k(1≤k≤N!)를 입력받고, 2인 경우 임의의 순열을 나타내는 N개의 수를 입력받는다. N개의 수에는 1부터 N까지의 정수가 한 번씩만 나타난다. www.acmicpc.net 문제 설명 1. 첫줄에 순열의 길이 N이 주어짐 2. 둘째 줄에 문제의 번호와 그 구성요소가 주어지는데, 1이주어지면 k번째 순열을 출력 하면되고 , 2가주어지면 그순열의 순서를 출력 하면됨. 알고리즘 1. 처음에 완전 탐색으로 풀었다가 바로 시간초과 fail.. 2. 그래서 블로그를 찾아보며 알고리즘을 휙득(?) 함. 참고 블로그 ..