출처: KOI 본선 2010 5번난이도 (Personal): Platinum III - IV태그: Bitmasking, Constructive 문제:(a,b)와 (c,d)가 서로 붙어있는 그레이 코드 (매 인접한 수마다 비트가 하나씩만 다른 원형 배열)을 만들어라. 풀이: 일단 본문의 그레이 코드 예시를 살펴보자.000 - 001 - 011 - 010 - 110 - 111 - 101 - 100각 빨간색 위치는 어느 비트에서 달라지는지를 나타낸다. 편의상 1의 자리를 1번째 비트, 2의 자리를 2번째 비트, 4의 자리를 3번째 비트... 라고 하겠다. 그러면 순서대로 1 - 2 - 1 - 3 - 1 - 2 - 1인데, 이는 하노이 탑의 이동 순서와 동일함을 알 수 있다. 대체로 n개의 비트에 대해서 이 순..