알고리즘/문제풀이 - 백준

백준 14891 톱니바퀴

문제 : https://www.acmicpc.net/problem/14891 서론 시뮬레이션 문제. 시뮬레이션 문제는 정확한 문제 이해와 실수를 하지 않는게 정말 중요한데, 문제를 잘 못 이해했다. 모든 톱니바퀴가 돌기 전 상태에서 각각의 톱니바퀴 조건을 비교해야하는데, 1번 톱니바퀴가 회전하면 회전한 후의 상태로 조건을 비교해서 2번 톱니바퀴를 회전시키는 방식으로 이해했었다. 아이디어 회전할 톱니바퀴와 회전방향을 입력받으면 톱니바퀴들의 회전상태를 저장할 배열을 만든다. 회전할 톱니바퀴가 2번 톱니바퀴이고 회전방향이 오른쪽이라면 1 위와 같이 저장하고 오른쪽 톱니바퀴로 한칸씩 이동하며 회전가능한지 확인한다. 회전 가능하면 왼쪽 톱니바퀴의 -1을 곱한값을 입력한다. 회전할 수 없을때까지 반복한다. 1 -1..

2019. 10. 16. 14:03