백준 1722번 순열의 순서 C++ 풀이
오늘은 1722번 문제의 풀이를 해보자. 순열의 순서 문제인데, 난이도가 높은 편인것 같다. 정답률이 30% 대 인만큼 난이도가 있지만, 이 내용은 앞으로도 꾸준히 쓰일 이론 같으니 잘 해두면 좋겠다. 문제 설명 간단히 설명하자면, 몇 번째 수열인지 입력하면 해당 수열을 구해서 출력하면 되고, 수열을 입력하면 몇 번째 수열인지 출력하면 된다. 숫자의 개수 N을 입력하고 1 또는 2를 입력한다. 1을 입력하면 몇 번째 수열을 구해야 하는지 k값을 입력하고, 2를 입력하면 몇 번째인지 구할 수열을 입력한다. 만약 N은 3을 입력하고 3번째 순열을 구하라고 한다면 (1, 2, 3), (1, 3, 2), (2, 1, 3) 이므로 (2, 1, 3)을 출력하면 된다. N은 3을 입력하고 수열 (2, 1, 3)을 입..
2025. 2. 27.