다이아몬드 > 문제은행

본문 바로가기


실전대비 Level4

1386 : 다이아몬드

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 33 회    시도횟수: 191 회   



 e3050b66a1b29a01767400d7560a4131_1449731
 

위 그림과 같이, # 와 . 만으로 구성된 크기의 격자가 주어진다. 여기에, # 만으로 아래와 같은 모양이 구성될 경우 이것을 다이아몬드라고 부른다.

 

e3050b66a1b29a01767400d7560a4131_1449731
 

격자에서 찾아낼 수 있는 가장 큰 다이아몬드의 크기를 계산하는 프로그램을 작성하라.
다이아몬드의 크기는 가운데 줄의 가로 길이로 계산하며, 따라서 위 다이아몬드의 크기는 7 이다.

 

이 문제에서는 짝수 크기를 갖는 다이아몬드는 존재하지 않는다.


입력의 첫 번째 줄엔 격자의 줄 수 N(1≤N≤50) 이 주어진다. 그 후 줄에 각각 N(1≤N≤50) 길이의 # 와 . 로 구성된 문자열이 주어진다.



각 테스트 케이스마다 찾을 수 있는 가장 큰 다이아몬드의 크기를 출력한다.


[Copy]
5
#####
.###.
..#..
.....
.....
[Copy]
3



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.