ex) 

1,2,3 -> 교환불가

1,3,2 -> 2와 3을 교환 -> 1,2,3 (1회)

2,1,3 -> 1과 2를 교환 -> 1,2,3 (1회)

2,3,1 -> 1과 2를 교환 -> 1,3,2 -> 2와 3을 교환 -> 1,2,3 (2회)

3,1,2 -> 1과 3을 교환 -> 1,3,2 -> 2화 3을 교환 -> 1,2,3 (2회)

3,2,1 -> 1과 3을 교환 -> 1,2,3 (1회)


1,2,3의 세가지 숫자라면 최소 교환 횟수 합계 = 7회



그렇다면 1~7의 숫자로 만들 수 있는 모든 순열에 대해

작은쪽부터 순서대로 나열하기 위한 최소 교환 횟수의 합


이게 문제인데 난 풀때까지 여기 안들어올거임

님들 너무 잘해서 30분안에 풀거같음..

내 목표는 n개의 숫자를 집어넣어도 답이 나오도록 프로그램짜는거임..