백준 - 톱니바퀴 2(Swift)

백준 - 톱니바퀴 2(Swift) 문제 설명 https://www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 나의 풀이 보통 문제가 굉장히 길면서 입력값이 1000이하라면 구현문제다. 이 문제의 해결점은 톱니바퀴가 맞물리는 타이밍이다. 톱니바퀴가 맞물리는 공간은 인덱스2와 6이다. 예시로 4개의 톱니바퀴가 있다고 가정해보자. 2번 톱니바퀴를 시계방향으로 돌릴때 양쪽의 톱니바퀴랑 맞물리는 부분이 확인해야한다. 즉 1번의 6번인덱스와 3번의 2번인덱스를..

2022.11.21