두 칸짜리 도미노가 N개 있는데 각 도미노의 칸마다 1에서 6까지의 주사위 눈이 적혀있다.

여기서 위쪽 눈들의 합 6 + 1 + 1 + 1 = 9 , 아래쪽 눈들의 합 1 + 5 + 3 + 2 = 11을 구할 수 있다. 그런데, 몇몇 도미노를 회전시켜서 위쪽 눈들의 합과 아래쪽 눈들의 합의 차를 최소화하려고 한다.

위의 예제에서는 마지막 4번째 도미노를 한번 회전시켜서, 위쪽 눈들의 합이 6 + 1 + 1 + 2 = 10 , 아래쪽 눈들의 합 1 + 5 + 3 + 1 = 10 을 만들어서, 두 합의 차를 0으로 만들 수 있다.

도미노뒤집기 timer 1s memory - MB

도미노뒤집기 1s - MB