끄적끄적
백준 [15662] 톱니바퀴(2) 본문
출처 : https://www.acmicpc.net/problem/15662
15662번: 톱니바퀴 (2)
총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴
www.acmicpc.net
덱과 큐를 이용하여 구현
num-1을 해준 이유는 인덱스가 0부터 시작하기 때문
계속해서 방문하는 것을 막기 위해 방문여부 체크
'코테준비 > 백준' 카테고리의 다른 글
백준 [20301] 반전 요세푸스 (0) | 2022.08.08 |
---|---|
백준 [11866] 요세푸스 문제 0 (0) | 2022.08.04 |
백준 [15686] 치킨배달 (0) | 2022.08.01 |
백준 [9251] LCS (0) | 2022.07.19 |
백준 5430 [AC] (0) | 2022.07.19 |