백준 알고리즘 14891_톱니바퀴 C
문제 (링크)14891번: 톱니바퀴 (acmicpc.net) 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 사고과정 톱니바퀴를 돌리는데 서로 마주보고 있는 톱니의 상태에 따라 같이 돌아가느냐와 돌아가지 않느냐가 문제이다. 처음엔 index를 줄이고 늘여가며 비교를 하려고 했다. a번 톱니의 2번 톱니는 시계방향으로 돌아가면 3번이 되기 때문에, 비교index를 1줄여주는 방식이다. 하지만 마지막에 결국 12시 방향의 톱니 상태를 알아야 하고, 위와 같은 방식으로 하려면 변수를 6개 지정해야 해서 헷갈릴 것..
2021.02.11