개발자 취업

·TIL
https://www.acmicpc.net/problem/1051문제N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다. 입력첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다. 출력첫째 줄에 정답 정사각형의 크기를 출력한다. 예제 입력 13 5421012210022101 예제 출력 19 문제 접근완전 탐색 문제이다. 완전 탐색을 유추할 수 있는 포인트가 입력값 `NxM`의 범위가 `50`으로 작다. 최대 크기가 50×50(=2500)이므로 모든 경우를 탐색해도 충분히 가능하다...
JH_DEV77
'개발자 취업' 태그의 글 목록