dbehxks02   1년 전

문졔에 있는 예제랑 1051관련 질문 중에서 나오는 반례들을 다 입력해봤는데 다 잘 나옵니다. 그러나 제출만 하면 '틀렸습니다'가 뜨는데 어디서 틀린 건가요?

kokosoko59   1년 전

구체적인 반례는 아니지만 아래와 같은 상황을 생각해보시기 바랍니다.

3 5

xxxxx

x11x1

x11xx

10번 줄의 포문에서 가장 오른쪽에 있는 같은 숫자를 찾고나서 이때의 길이를 이용해서 16번 줄에서 그 길이만큼 아래쪽으로 갔을때 n범위를 초과하는지 안하는지 확인하고 계시는데요

이렇게 하면 위와같은 데이터가 들어왔을 때 (1,1) 위치에서 check를 할 때 가로방향 길이는 3이 되지만 아래쪽으로 3만큼 내려가면 n을 초과하기 때문에 max_result가 업데이트 되지 않습니다. 하지만 실제로는 길이 2 짜리 정사각형이 존재하기 때문에 max_result가 업데이트 되어야합니다.

이 반례를 고려해서 코드를 수정해보시기 바랍니다.

dbehxks02   1년 전

바로 옆이 제일 큰 결과인 경우는 생각을 못했네요. 감사합니다! (_ _)

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