선물의 집 > 문제은행

본문 바로가기


실전대비 Level3

1230 : 선물의 집

제한시간: 2000 ms    메모리제한: 64 MB
해결횟수: 293 회    시도횟수: 1056 회   



현준이는 가족들과 놀이동산에 놀러갔다. 그 놀이동산에는 선물의 집이라는 곳이 있는데 선물의 집은 이름대로 선물을 받을 수 있는 곳이다.

 

단, 선물의 집 내부는 정사각형의 미로 구조이며 한번지나간 길은 다시 돌아가지 못하게 되어있다. 선물은 미로의 여러지점에 놓여있는데 입구에서 출구로 나가는 동안 찾을 수 있는 선물은 모두 가져가도 된다.

 

선물의 집의 내부 지도를 어렵게 구한 현준이는 선물을 많이 갖고 싶어한다. 방법을 찾아보자.


입력의 첫 줄에 선물의 집 한 변의 길이 n(10이하의 자연수) 이 주어진다. 두 번째 줄부터 내부의 평면도가 주어며, 0은 길, 1은 벽, 2는 선물의 위치를 나타낸다. 왼쪽 맨 위가 입구이고, 오른쪽 맨 아래가 출구이다. 길이 막혀있는 경우는 없다.



선물의 집을 빠져나올 때 가장 많은 선물의 개수를 출력한다.


[Copy]
5
0 1 2 0 0
0 0 0 1 0
0 1 0 1 0
0 0 2 1 0
2 1 0 0 0
[Copy]
2



HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.