문제 링크입니다: https://www.acmicpc.net/problem/15662
15662번: 톱니바퀴 (2)
총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, ..., 가장 오른쪽 톱니바퀴는 T번이다. 아래 그림은 T가 4인 경우이다. 이때, 톱니바퀴를 총 K번 회전시키려고 한다. 톱니바퀴의 회전은 한 칸을 기준으로 한다. 회전은 시계 방향과 반시계 방향이 있고, 아래 그림과 같이 회전한다
www.acmicpc.net
최근에 비슷한 문제를 푼 적이 있어서 쉽게 풀 수 있었던 문제였습니다.
회전시킬 톱니바퀴를 회전시키지 않은 상태에서 동시에 회전시킬 톱니바퀴들을 모두 찾아야하기 때문에 큐를 써야하고 시계 방향과 반시계 방향으로 돌리는 것을 쉽게 구현하기 위해 덱을 이용했습니다.
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 5373번 큐빙 (0) | 2019.04.29 |
|---|---|
| 백준 14503번 로봇 청소기 (2) | 2019.04.28 |
| 백준 16235번 나무 재테크 (2) | 2019.04.14 |
| 백준 16236번 아기 상어 (2) | 2019.04.10 |
| 백준 14911번 궁합 쌍 찾기 (0) | 2019.04.10 |