[백준] 17505. 링고와 순열

https://www.acmicpc.net/problem/17505

문제 요약

• 1 ~ N으로 이루어진 순열, 반전의 개수가 K인 순열 구하기
• N : 314159

접근법

• 오름차순 : 반전의 개수 0
• N 이 가장 앞에 오는 경우 : 반전의 개수가 N - 1
• N - 1이 가장 앞에 오는 경우 : 반전의 개수가 N - 2
• K와 비교해가며 N을 놓을지, 1을 놓을지 판단하고, 다음 숫자로 계속 진행