코딩브론즈

www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이 1) 맵을 담을 배열 map과 방문체크를 할 배열 isVisited을 만든다. 1-1) isVisited는 boolean형 3차원 배열이며 r(행), c(열), k(말처럼 이동한 횟수)이다. 문제에서 k는 30까지밖에 못한다 2) Node 라는 class를 만든다. Node의 멤버는 r(행), c(열), k(말처럼 이동한 횟수), depth(총 이동 횟수) 이다. 3) 좌표(0,0)에서 b..

www.acmicpc.net/problem/3184 3184번: 양 첫 줄에는 두 정수 R과 C가 주어지며(3 ≤ R, C ≤ 250), 각 수는 마당의 행과 열의 수를 의미한다. 다음 R개의 줄은 C개의 글자를 가진다. 이들은 마당의 구조(울타리, 양, 늑대의 위치)를 의미한다. www.acmicpc.net 풀이 1) 맵, 방문체크, 총 양, 총 늑대를 static으로 선언 2) 2중 포문으로 맵을 돌면서 방문체크가 안되어있고 #인 경우 bfs탐색 2-1) bfs를 돌때마다 한 울타리 내에 양의 수와 늑대의 수를 기억함 2-2) 양의 수가 크면 총 양에 더함, 작거나 같으면 총 늑대에 더함 3) 총 양과 총 늑대의 수를 출력 주의사항 1) 없다. 함정이 없는 깔끔한 문제. package com.baek..