글 읽기 - 틀린부분 알고싶습니다.

fhzlapqpf232 1년 전 0

틀린논리 알고싶습니다.

부탁드립니다.

n, m = map(int, input().split())
ractangle = []

for _ in range(n):
    row = [int(i) for i in input()]
    ractangle.append(row)

line = n
n = m if n > m else n
square_size = 0

for i in range(line):
    for j in range(0, n - i):   # 탐색 넓이
        for z in range(m - j):  # 탐색 위치
            if (ractangle[i][z] == ractangle[i][z + j]) and \
               (ractangle[i + j][z] == ractangle[i + j][z + j]) and \
               (ractangle[i][z + j] == ractangle[i + j][z]):
                square_size = max(square_size, (j + 1)**2)

print(square_size)        

iknowkis 1년 전 0

5 3
422
222
111
000
101

출력: 4

올바른 정답: 9

13줄과 14줄을 수정하셔야 합니다.

12줄에서 다음 열로 넘어갈 때 13줄 n-i로 인해 탐색 넓이가 줄어들게 되는 문제가 생깁니다.

@eytns님의 https://www.acmicpc.net/board/...를 참고해 알려드립니다.

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

문제

문제

출처

ICPC

틀린부분 알고싶습니다.

fhzlapqpf232 1년 전 0

iknowkis 1년 전 0

@eytns님의 https://www.acmicpc.net/board/...를 참고해 알려드립니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말