톱니바퀴

[Python] 백준 14891번 - 톱니바퀴 (재귀)

문제: https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net https://jjung0326.tistory.com/96 [Python] 백준 14891번 - 톱니바퀴 문제: https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. jjung0326.tistory.co..

[Python] 백준 14891번 - 톱니바퀴

문제: https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 문제를 보고 완전 구현으로 풀었다. 모든 톱니가 한번에 한칸씩만 움직이고, 톱니 바퀴의 개수가 총 4개로 고정되어있기 때문에, 각 경우의 수마다 직접 하드코딩(^^..)으로 문제를 해결했다. 하지만 만약 톱니의 개수가 더 많아진다면, 경우의 수에 대한 구현으로 풀면 코드가 너무 길어진다. (이미 200줄을 넘어간다) 풀이를 보니 톨릴 톱니바퀴로부터 가장 먼 톱니바퀴부터 극을 확인하며 ..