개발하는 고라니

5884번: 감시 카메라 총 소가 6마리 있고, 소의 위치는 (1,7), (0,0), (1,2), (2,0), (1,4), (3,4) 이다. 감시 카메라를 y=0, x=1, y=4 로 설치하면 모든 소를 감시할 수 있다. www.acmicpc.net [Map 이용] Java의 Map 컬렉션을 사용했다. 문제의 접근법은 간단하며 다음과 같다. 2차원 배열에 소들의 (x, y) 좌표를 저장한다. x좌표 Map과 y좌표 Map을 준비한다. x좌표 Map에 Key로 좌표를, Value로 빈도수를 저장한다. y좌표 Map에도 마찬가지 감시 카메라는 총 3대이므로 3번의 반복문을 수행한다 xMap에서의 가장 많이 위치한 x좌표의 정보를 꺼낸다. yMap에서의 가장 많이 위치한 y좌표의 정부를 꺼낸다. (1), (2..

16985번: Maaaaaaaaaze 첫째 줄부터 25줄에 걸쳐 판이 주어진다. 각 판은 5줄에 걸쳐 주어지며 각 줄에는 5개의 숫자가 빈칸을 사이에 두고 주어진다. 0은 참가자가 들어갈 수 없는 칸, 1은 참가자가 들어갈 수 있는 칸을 www.acmicpc.net [BFS] 문제의 난이도는 그렇게 높진 않으나 접근하기가 까다로웠다. 각 층은 4방향을 가질 수 있고, 1~5층에 어떤 것을 넣든지 사용자의 결정이다. 사실상 브루트포스로 풀었다. 먼저 입력을 받을 때 원 방향, 90도, 180도, -90도 회전시킨 판의 모양을 저장한다. for(int i=1; i