반드시 가는 곳 2(please2) > 문제은행



실전대비 Level7

1672 : 반드시 가는 곳 2(please2)

제한시간: 1000 ms    메모리제한: 128 MB
해결횟수: 9 회    시도횟수: 34 회   



종현이는 캠프장의 강의실에서 식당으로 가려고 한다. 

캠프장은 가로 N칸, 세로 N칸의 격자로 되어 있으며, 몇몇 칸에는 장애물이 있어서 종현이가 갈 수 없다. 

캠프장의 정보가 주어질 때, 종현이가 강의실에서 식당으로 가면서 항상 가는 곳을 구하는 프로그램을 작성하여라. 

 

단, 한 격자에서 인접한 동, 서, 남, 북 네 격자로만 갈 수 있다.




첫 번째 줄에는 캠프장의 크기 N이 입력된다. (2 ≤ N ≤ 500)
두 번째 줄에서 차례로 N개의 줄에는 각각의 격자에 대한 정보가 공백 없이 입력한다. 
이 때, '.'은 빈 곳, ‘#'는 장애물, 'S'는 강의실, 'E'는 식당이다. 
종현이가 강의실에서 식당으로 갈 수 없는 데이터는 들어오지 않는다.



입력 형식과 똑같이 출력하나 반드시 가는 곳을 'o'로 출력한다.


5
S.#..
#....
...#.
..#..
##E..
So#..
#oooo
...#o
..#.o
##Eo.



어떻게 가도 종현이는 회색으로 색칠된 곳은 모두 가게 되어 있다.


출처 : functionx




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