귀염둥이의 메모

www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net 시뮬레이션 문제로 dfs를 이용하여 쉽게 풀 수 있다. rotateGear 함수를 구현해서 톱니 번호, 회전 방향을 인자로 받아서 톱니 회전을 수행한다. 방문 체크를 하며 주어진 조건에 맞게 dfs를 구현. 소스코드 #include using namespace std; int k, result; int gear[5][8]; int rot[100][2]; int vis[5]; void rotateGear(i..