For Programmer

https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net (문제가 너무 길어 링크로 대체합니다.....) 구현문제이나 조금 생각을 많이 해봐야하는 문제입니다. 저는 톱니바퀴끼리의 관계를 True, False로 저장하여 True면 돌 수 없도록 하였고 False면 돌 수 있도록 처리하였습니다. 자세한 설명은 주석으로 달아 놨습니다. # 움직이지 못하는 톱니바퀴 저장 # [1-2] = True, [2-3] = True 와 같은 방식으로 저장 de..