글 읽기 - (python3)반례를 못찾겠습니다

rlawogns0411 4년 전 0

게시판에 올라와있는 반례는 거의다 해본거 같은데 반례들은 되는데 제출하면 틀리네요

def abc(x,y,z):
	if x<0 or y<0:
		return
	if bigl[x][y]==0 or bigl[x][y]==z:
		return
	bigl[x][y]=z
	abc(x-1,y,z)
	abc(x,y-1,z)
N=int(input())
bigl=[]
for i in range(N):
	a=list(map(int,input()))
	bigl.append(a)
num=1
for i in range(N):
	for j in range(N):
		if i==0 and j==0:
			num+=1
		elif i==0 and bigl[i][j]!=0:
			if bigl[i][j-1]!=0:
				bigl[i][j]=bigl[i][j-1]
			else:
				bigl[i][j]=num
				num+=1
		elif j==0 and bigl[i][j]!=0:
			if bigl[i-1][j]!=0:
				bigl[i][j]=bigl[i-1][j]
			else:
				bigl[i][j]=num
				num+=1
		elif bigl[i][j]!=0:
			if bigl[i-1][j]!=0 and bigl[i][j-1]!=0:
				if bigl[i-1][j]==bigl[i][j-1]:
					bigl[i][j]=bigl[i-1][j]
				elif bigl[i-1][j]>bigl[i][j-1]:
					bigl[i][j]=bigl[i][j-1]
					abc(i-1,j,bigl[i][j])
				elif bigl[i-1][j]<bigl[i][j-1]:
					bigl[i][j]=bigl[i-1][j]
					abc(i,j-1,bigl[i][j])
			elif bigl[i-1][j]==0 and bigl[i][j-1]==0:
				bigl[i][j]=num
				num+=1
			elif bigl[i-1][j]==0:
				bigl[i][j]=bigl[i][j-1]
			elif bigl[i][j-1]==0:
				bigl[i][j]=bigl[i-1][j]
result=[]
for i in range(num):
	result.append(0)
for i in range(N):
	for j in range(N):
		result[bigl[i][j]]+=1
result.pop(0)
while 0 in result:
	result.remove(0)
result.sort()
print(len(result))
for i in range(len(result)):
	print(result[i])

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

문제

문제

출처

ICPC

(python3)반례를 못찾겠습니다

rlawogns0411 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말