14891. 톱니바퀴

첫번째 풀이 241128

• 테스트 케이스 5개는 다 맞음..
  https://www.acmicpc.net/submit/14891/86960136

강의 듣고 변경점. 241128

어떻게 할까?

연쇄반응으로 돌려야 할 톱니들을 조사부터 하자.
톱니를 돌린 후에 인접한 톱니를 처리하는 것을 동시에 할 수는 없다.

• 문제 풀면서

1. 돌리고 난 다음에 돌려야 할까?
   : 문제가 의도하는 바가 아니다.
2. 아닌데 돌려야 할 톱니를 지정할까??? 를 생각했다.
   이 부분에 대해서 확정하고 진행해야 했다. 안해서 틀린듯?

• 아래 그림을 보면, 1번이 시계방향으로 돌린다고 한다면, 2번은 반시계,
  3번은 시계방향으로 돌려야 한다는 것을 확정할 수 있따.

시뮬레이션 문제

: 동시에 무엇인가를 발생하는 문제가 있다.
하지만 동시에 처리할 수는 없다.

결론

1. 회전하는 톱니를 지정하자.
2. 지정한 톱니에 대해서 회전을 진행하자.