목록13732 (1)
우당탕탕 개발일지
[SWEA] 13732. 정사각형 판정(Java, D3)
문제N×N 크기의 격자판이 있다. 각각의 격자는 비어 있거나(‘.’), 막혀 있다(‘#’). 이때, 막혀 있는 칸들이 하나의 정사각형을 이루는지를 판단하는 프로그램을 작성하라.[입력]첫 번째 줄에 테스트 케이스의 수 T가 주어진다.각 테스트 케이스의 첫 번째 줄에는 격자판의 크기 N (1≤N≤20 이 주어진다. 다음 N개의 줄은 격자판의 배치를 나타내며, 각 줄에는 ‘.’ 또는 ‘#’로만 이루어진 길이가 N인 문자열이 주어진다. 모든 격자판에는 최소 1개 이상의 ‘#’ 칸이 있음이 보장된다. 입출력 예 풀이1. # 정보 모으기# 개수: 정사각형 한변의 길이를 구하기 위해 # 처음 시작 좌표: 해당 좌표를 기준으로 정사각형 확인할 거임 2. 정사각형 확인하기 # 시작 좌표에서 정사각형의 마지막 좌표가 ..
코테/SW Expert Academy
2024. 5. 21. 18:48