Baekjoon 14891 톱니바퀴
2019. 3. 8.
Link https://www.acmicpc.net/problem/14891 소스결과 1988 KB / 0 ms 출처 Baekjoon 언어 C++ 17 분류 시뮬레이션 설명 N, S극 중 하나를 가진 톱니 8개를 가진 톱니바퀴 4개가 입력된 값에 따른 회전을 한 뒤의 상태를 특정 점수를 통해 표현한다. 문제 자체는 크게 어렵지 않다. 현재 상태를 기준으로 돌아가야 할 톱니와, 돌지 않아야할 톱니를 구분 하기만 하면 된다. 다만 탐색을 진행 하면서 톱니를 돌리지 않아야 한다. 돌아가야할 방향을 주의하면서 값을 구하면 된다. 돌아가야할 톱니를 반복문으로 구해도 상관 없지만, 재귀함수로 구현하면 코드가 간결해지긴 한다. 알고리즘 1. 초기 상태를 받는다. 2. 기준 톱니와 회전 방향을 받은 후 돌아갸아할 톱니..
