[백준 python] 14891번 톱니바퀴

문제링크

14891번: 톱니바퀴

문제 설명

• 직렬로 연결 된 4개의 톱니 바퀴 중 하나를 골라 돌리는 작업을 K번 반복했을 때 톱니의 상태를 찾는 문제
• 각 톱니는 자석처럼 S와 N로 구분되는데, 처음 상태에서 다른 극끼리 맞닿은 경우 회전이 전파된다

고민한 부분

• 회전하는 톱니를 구현할 방법을 고민했는데, list로 만들 수 있지만 파이썬 내장 함수인 deque를 사용하면 rotate 메소드로 쉽게 구현할 수 있다
• 그 외 어려운 부분은 없었지만, 문제를 꼼꼼하게 읽지 않아 회전한 후에 다른 극 끼리 맞닿은 경우 회전이 전파되는 것으로 생각해 오래 걸렸다 (원래는 회전하기 전에 맞닿은 톱니의 상태를 확인해야 함)
  • 문제 잘 읽어야 겠다.