sorryrlrud   2년 전

제가 생각한 방식은 
왼쪽 위부터 시작하여, 같은 행의 제일 끝에 있는 숫자부터 차례대로 줄여나가면서 같은 숫자 있나 탐색
같은 숫자 있으면(사각형의 윗변) 그 거리만큼 떨어진 아래부분에도 같은숫자 있나 탐색
같은 숫자 있으면(사각형 완성) 가장 큰 사각형이라 생각하고 저장, 탐색 계속

위에서 탐색하는 도중, 이미 저장된 큰 사각형의 변보다 짧은 부분은 탐색하지 않고 종료


뭔가 제가 생각하지 못한 예외가 있는것 같은데요.. 1~2% 돌자마자 바로 틀렸습니다라고 뜨네요.

댓글을 작성하려면 로그인해야 합니다.