글 읽기 - 어디에서 틀렸을까요?

ulseo26 2년 전 0

예시에 있는거는 잘 실행되는데 틀렸다고 뜹니다... 어디가 문제인지 잘 모르겠네요... 반례가 있는걸까요?

import sys
n, m = map(int, sys.stdin.readline().split())
array = []

for i in range(n):
    array.append([int(x) for x in sys.stdin.readline().rstrip()])

max_width = 1

for i in range(n):
    for j in range(m):
        standard = array[i][j]
        if n > m:
            for k in range(j, m):
                if i+k < n:
                    if array[i][k] == standard and array[i+k][k] == standard and array[i+k][j]:
                        max_width = max(max_width, (k + 1) * (k + 1))
        else:
            for k in range(i, n):
                if j+k < m:
                    if array[k][j] == standard and array[k][j+k] == standard and array[i][j+k] == standard:
                        max_width = max(max_width, (k + 1) * (k + 1))
print(max_width)

ulseo26 2년 전 0

감사합니다. 그런데 왜 제 코드에선 9가 나오는지 잘 모르겠네요...

ulseo26 2년 전 0

if문에 3개의 수를 standard(기준점)와 비교하는 코드가 있는데 이걸로는 안되는건가요?

ulseo26 2년 전 0

아 그렇군요 감사합니다!

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

문제

문제

출처

ICPC

어디에서 틀렸을까요?

ulseo26 2년 전 0

ulseo26 2년 전 0

ulseo26 2년 전 0

ulseo26 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말