백준 15662. 톱니바퀴 (2)

tose33 2022. 6. 17. 17:48

15662번: 톱니바퀴 (2)

총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴

www.acmicpc.net

이전에 푼 톱니바퀴(1)와 거의 똑같은 문제였다.

백준 14891. 톱니바퀴

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태

tose33.tistory.com

다른점은 1번 문제는 톱니바퀴의 수가 4개 뿐이고, 2번 문제는 최대 1000개 인데 최대 1000개여도 시간이 부족한 문제는 아니기 때문에 딱히 문제를 푸는데 달라진 점은 없었다.