이 집합 {1, 2, 3, . . . ,n}을 나타낸다고 하자. 여기에서 우리가 구하고자 하는 일대일 대응 함수 F():는 다음 조건을 만족해야 한다.

조건: 집합에 속한 모든 i에 대해 i와 그의 대응하는 함수값 F(i)를 더한 값이 2의 거듭제곱(power)인 형태의 값이 되어야 하며, 오름차순 정렬 형태이어야 한다.

예를 들어 n=5인 경우에 위의 조건을 만족하는 일대일 대응은 다음과 같다.

i 1 2 3 4 5 | | | | | F(i) 1 2 5 4 3

n이 주어졌을 때, 위의 조건을 만족하는 일대일 대응값을 출력하는 프로그램을 작성하시오.

일대일 대응 함수 timer 1s memory - MB

일대일 대응 함수 1s - MB