[알고리즘문제] 숫자 대응
이번에도 알고리즘 프로그래밍 문제입니다. 한 번 풀어보아용~ 문제!! N이 n이하인 양의 정수 집합 {1, 2, 3, ․․․, n}을 나타낸다고 하자. 우리는 다음 조건을 만족하는 일대일 대응 함수 F: N → N을 구하고자 한다. 조건: 각각의 i에 대해서 i+F(i) = 2k를 만족하는 정수 k, k≥1가 존재한다, 1≤F(i)≤n. 즉, N에 속한 모든 i에 대해 i와 그에 대응하는 함수값 F(i)를 더한 값이 2의 거듭제곱(power)인 형태의 값이 되어야 함을 말한다. 예를 들어 n=5인 경우에 위의 조건을 만족하는 일대일 대응 함수가 다음과 같이 존재한다. 위의 예에서 1+1 = 21, 2+2 = 22, 3+5 = 23, 4+4 = 23, 5+3 = 23이므로 이러한 대응이 위의 조건을 만족함..
더보기
