코딩브론즈

www.acmicpc.net/problem/15662 15662번: 톱니바퀴 (2) 총 8개의 톱니를 가지고 있는 톱니바퀴 T개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 풀이 1) 톱니바퀴를 2번 저장할거임. 2차원 배열에 하나, Deque에 하나. 2) Queue 에 입력된 (톱니바퀴 번호, 방향)정보를 담음 3) Queue가 빌때까지 꺼내면서 돌아가는지 체크함 3-1) 먼저 해당 번호를 true하고 왼쪽, 오른쪽 검사를 함 4) 배열 탐색하면서 true인 애들만 돌릴거임 4-1) |방향 - 인덱스| 가 짝수면 동일 4-2) |방향 - 인덱스| 가 홀수면 반대 4-..

www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 풀이 1) 뱀을 관리할 deque과 이동을 관리할 queue와 사과를 관리할 list를 사용한다 2) 뱀의 시작점 (1,1) 을 덱에 담고, 방향은 0으로 설정 후 시작. (나는 0,0으로 맞춤) 3) 큐에서 하나씩 빼면서 진행. 방향에 따라서 go0~go3 을 정함 4) 벽 or 몸통에 부딛히는 조건을 무사히 통과하면 방향을 바꿔줌 5) 사과를 먹으면 deque.offerFirst 만, 아니면 deque.pollLa..