글 읽기 - bfs출력값 나오는데 틀리다고 나와요,,,ㅠ

ivylee4765 2년 전 0

입력값 넣으면 출력값이 나오는데 왜 틀리다고 나올까요 ㅠ

도와주세요 !!

def bfs(x,y) :
    global count, house
    q=[]
    q.append((x,y))
    visit.append((x,y))
    dr=[-1,1,0,0]
    dc=[0,0,-1,1]

    while q:
        x, y = q.pop(0)
        for k in range(4) :
            nx =x+ dr[k]
            ny =y+ dc[k]
            if 0<=nx<N and 0<=ny <N :
                if arr[nx][ny] =='1' and (nx,ny) not in visit :
                    q.append((nx,ny))
                    visit.append((nx,ny))
                    house+=1
    result.append(house)
N= int(input())
arr =[list(input()) for _ in range(N)]
visit = []
result = []
house= 1#집의수
count =0 #단지수
# for i in arr:
#     print(i)
for i in range(N)  :
    for j in range(N) :
        if arr[i][j] =='1' and (i,j) not in visit :
            bfs(i,j)
            count+=1
            house=1
print(count)
for h in result:
    print(h)

chldn323 2년 전 0

출력은 오름차순으로 해야 합니다.

문제가 어려워질수록 꼼꼼히 읽는 게 좋습니다.

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

문제

문제

출처

ICPC

bfs출력값 나오는데 틀리다고 나와요,,,ㅠ

ivylee4765 2년 전 0

chldn323 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말