목록정사각형 (1)

Don't give up!

[백준] 1051번 : 숫자 정사각형 (java)

1051번: 숫자 정사각형 (acmicpc.net) 1051번: 숫자 정사각형 N*M크기의 직사각형이 있다. 각 칸은 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 www.acmicpc.net 어떻게 생각하고 문제를 풀었는가? 배열에 정사각형 구간을 설정하고, 각 꼭짓점의 문자가 모두 같은지 확인하여야 합니다. 좌상단 좌표를 for문 2개로 x와 y좌표를 선택, 문자가 같은 우상단 좌표를 얻었다면 좌하단, 우하단 좌표의 문자 비교를 통해 조건을 만족하는 정사각형 구간을 찾아내고 넓이를 구할 수 있습니다. 코드 import java.io.*; import java.util.*; class Main ..
Coding Test/BOJ 2021. 7. 19. 23:14
이전 Prev 1 Next 다음