글 읽기 - 2667번 파이썬 DFS 질문드려요, 다 맞는거같은데 틀리다고 나와요 ㅠㅠ

thdruddyd21 3년 전 0

코드 봐주시면 감사하겠습니다 몇시간째인지 모르겠네요

N = int(input())
park = []
temp = []
for i in range(N):
    park.append(list(map(int,input())))

visited = {}
operx = [-1,1,0,0]
opery = [0,0,-1,1]
cnt = []

def DFS(i,j):
    stack = []
    count = 0
    stack.append([i,j])
    
    while(stack):
        p = stack.pop()
        a, b = p[0], p[1]
    
        if str(a)+str(b) not in visited:
            visited[str(a)+str(b)] = True #visited
            count+=1
            for l in range(4):
                ax, ay = a+operx[l], b+opery[l]
                if 0<=ax<N and 0<=ay<N and park[ax][ay]==1:
                    stack.append([ax,ay])
    if count!=0:
        cnt.append(count)
                
for i in range(N):
    for j in range(N):
        if park[i][j]==1:
            DFS(i,j)
cnt.sort()
print(len(cnt))
for i in cnt:
    print(i)

djm03178 3년 전 2

반례입니다.

12
000000000000
000000000001
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
000000000000
010000000000

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

문제

문제

출처

ICPC

2667번 파이썬 DFS 질문드려요, 다 맞는거같은데 틀리다고 나와요 ㅠㅠ

thdruddyd21 3년 전 0

djm03178 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말