DEQUE (1) 썸네일형 리스트형 백준 14891번 톱니바퀴 C/C++ 풀이 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 이 역시 시뮬레이션 문제. 하드한 원자 소멸 시뮬레이션 풀고 오니 간단하게 풀었던 문제. 시계 방향과 반시계 방향의 회전을 구현하기 위해서 deque(덱) 자료구조를 사용하였다. deque(덱)이 궁금하다면 여기로 #include #include #include using namespace std; //입력이 길면 귀찮아서 file로 받음 FILE* in = fopen("input.txt", .. 이전 1 다음