CEO

문제 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 � www.acmicpc.net 문제 풀이 문제에는 4개의 톱니바퀴에 대한 상태가 N극인 경우 0, S극인 경우 1로 주어진다. 하나의 톱니바퀴를 회전할 때, 시계방향 또는 반시계 방향으로 회전할 수 있고 회전하고자 하는 톱니바퀴와 인접한 톱니바퀴는 극이 다른 경우 영향을 받게 된다. 이때, 회전한 톱니바퀴와는 반대 반향으로 회전하는 특징을 가지고 있다. 이를 고려하여 로직을 구현하면 쉽게 해결할 수 있는 문제이다. 하나의 톱니바퀴를 회전시키면 좌측, 우측에 연쇄적으로 작용한다. ..