[BOJ 15662] 톱니바퀴 (2)

[sh0723]

풀이 요약

• 각 톱니바퀴의 상태를 문자열로 저장하고, 시계/반시계 회전은 인덱스를 한 칸씩 밀어 새 문자열로 반영합니다.
• 회전 명령마다 시작 톱니에서 왼쪽/오른쪽으로 맞닿은 극이 다른 톱니들을 재귀적으로 탐색합니다.
• 이미 이번 명령에서 회전 대상으로 잡힌 톱니는 used로 표시해 중복 회전을 막습니다.
• 모든 명령을 처리한 뒤 12시 방향이 S극인 톱니바퀴의 개수를 세어 출력합니다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-15662%EB%B2%88-%ED%86%B1%EB%8B%88%EB%B0%94%ED%80%B4-2

문제

• BOJ 15662
• 제목: 톱니바퀴 (2)

Closes #202