재귀
-
백준 14891번 톱니바퀴 :: 마이구미알고리즘 풀이/스택, 큐 2018. 4. 1. 21:46
이 글은 백준 알고리즘 문제 14891번 "톱니바퀴" 를 풀이한다.2017 삼성 SW 역량 테스트 기출 문제이다.시뮬레이션을 통한 하드코딩으로 풀 수도 있다.본인의 접근 방법은 덱(dequeue) 과 같은 개념과 재귀를 활용해 문제를 해결한다.문제 링크 - https://www.acmicpc.net/problem/14891 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴가 1번, 그 오른쪽은 2번, 그 오른쪽은 3번, 가장 오른쪽 톱니바퀴는 4번이다. 톱니바퀴를 회전시키려면, 회전시킬 톱니바퀴와 회전시킬 방향을 결정해야 한다. 톱니바퀴가 회전할 때, 서로 맞..