연속된 3개의 디스크를 뒤집을 수 있는 회전판이 있는 타원형의 트랙에 검은색과 흰색의 디스크가 무작위로 섞여있는 퍼즐이 있다. 그림 1처럼 트랙에 8개의 검정색 디스크와 10개의 흰색 디스크가 있으면, 회전판위에 있는 3개의 디스크를 뒤집거나 디스크들을 시계방향으로 한 칸씩 이동할 수 있다.

이와 같은 방법으로 같은 색끼리 인접하게 모으는 것이 이 퍼즐의 목표이다.

당신은 주어진 순서가 목표에 도달할 수 있는지를 판단하는 프로그램을 만드는 것이다. 가능하다면 “YES”, 불가능하면 “NO”를 출력하는 프로그램을 작성하시오.

#2523 upload 16 done 8 how_to_reg 7

트랙퍼즐 timer 1s memory 1MB

#2523

트랙퍼즐 1s 1MB