글 읽기 - 입력을 왜 계속받는지 모르겠습니다!!

kgood1 4년 전 0

파이썬 코드에서

입력

7과 밑의 입력만 받고 끝내야하는대 입력받는것이 끝나지않고 계속 받습니다

2중 for문의 dfs(i,j)를 지우면 7개만 받는대 이유가뭘까요??

import sys
input=sys.stdin.readline
n=int(input())
adj=[[] for i in range(n)]
check=[[0]*n for i in range(n)]
for i in range(n):
    adj[i]=list(map(int,input().strip()))
number=[]
time=0
dx=[0,0,-1,1]
dy=[-1,1,0,0]

def dfs(a,b):
    count=1
    check[a][b]=1
    stack=[[a,b]]
    while stack:
        p,q=stack.pop()
        for i in range(4):
            ny=p+dy[i]
            nx=q+dx[i]
            if ny<0 or ny>=n or nx<0 or nx>=n:
                continue
            elif adj[ny][nx]==1 and check[ny][nx]==0:
                check[ny][nx]==1
                count=count+1
                stack.append([ny,nx])
    number.append(count)
    return 0

for i in range(n):
    for j in range(n):
        if adj[i][j]==1 and check[i][j]==0:
            dfs(i,j)
            time+=1
            count=0

print(count)
print(time)

sys0927 4년 전 1

DFS가 무한루프를 돕니다.

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

문제

문제

출처

ICPC

입력을 왜 계속받는지 모르겠습니다!!

kgood1 4년 전 0

sys0927 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말