목록2025/02/04 (1)

AtraFelis's Develop Diary

[99클럽 코테 스터디 12일차 TIL / 백준] 1051 - 숫자 정사각형 (브루트포스)

99클럽 코테스터디 12일차 TILKeyWord : 브루트포스문제N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다.입력첫째 줄에 N과 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에 수가 주어진다.출력첫째 줄에 정답 정사각형의 크기를 출력한다.  풀이간단한 브루트포스 문제로 코드 구현 능력만 있다면 쉽게 해결할 수 있는 문제이다.왼쪽 위의 꼭짓점을 기준으로 하여 정사각형을 만들면서 완전탐색을 하면 된다.421012210022101이 입력을 기준으로 (0, 0)의 4부터 (2,4)의 1까지를 전부 정사각형..
Algorithm/백준 2025. 2. 4. 15:31
이전 Prev 1 Next 다음