코딩브론즈

www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 풀이 1) Dice라는 클래스를 만들거임. 멤버변수는 (행, 렬, 앞, 뒤, 상, 하, 좌, 우) 2) 굴리는 경우는 4가지 밖에 없다. (위, 아래, 오른쪽, 왼쪽) 메소드를 생성한다. 3) 방향을 Queue에 담는다. 4) Queue가 빌 때까지 빼내면서 방향에 따라 다음 좌표를 구한다 (nr, nc) 5) 범위체크(isIn[nr][nc])를..

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..