글 읽기 - <1051, Python> 반례 부탁드립니다.

aru0504 5년 전 0

왼쪽 위부터 하나씩 찾아가면서 같은 줄 오른쪽에 숫자가 같은지 확인하고, 그 길이만큼 아래로 내려갈 수 있는지 체크한 뒤 사각형의 크기를 구했습니다.

채점 돌리자마자 가차없이 틀렸다고 하는데, 반례를 부탁드립니다.

H, W = map(int,input().split())
grid = [list(map(int,list(input()))) for i in range(H)]
maxdis = 0
for i in range(H):
	for j in range(W):
		n = grid[i][j]
		for _ in range(j+1, W):
				if n == grid[i][_]:
					dis = _ - j
					if dis + i < H:
						if grid[i+dis][j] == grid[i+dis][j+dis] and maxdis < dis:
							maxdis = dis
print((maxdis+1)**2)

djm03178 5년 전 1

4개의 원소가 서로 같은지를 보려면 최소 3번의 비교가 있어야 하는데, 이 코드에서는 위쪽 가로 2개 한 번, 아래쪽 가로 2개 한 번씩만 보고 있습니다.

https://ideone.com/5LK6ew

aru0504 5년 전 0

악! 네 글자만 추가하니 AC 바로 나오네요! 고맙습니다 (:

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

문제

문제

출처

ICPC

<1051, Python> 반례 부탁드립니다.

aru0504 5년 전 0

djm03178 5년 전 1

aru0504 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말