글 읽기 - (파이썬) 고수님들 도와주십쇼.

keenshark 3년 전 0

깊이탐색을 이용해서 문제를 풀려고 하고있는데 문제가 발생했습니다.
18~19 번째 줄을 보면 graph[i][j] 가 1 일때만 visit[i][j] 를 'o' 로 바꿔서 방문표시가 되게 함수를 설계했습니다.

그런데 현재 graph[i][j]가 0일때도 visit[i][j]가 'o' 로 바뀝니다.. 그 원인을 잘 모르겠습니다.

n = int(input())
graph = []
for i in range(n):
    graph.append(list(map(int,input())))

dx = [1,0,-1,0]
dy = [0,1,0,-1]
v = list('x'*n)
visit = []
for yu in range(n):
    visit.append(v)

count_ = []
k1 = []

def dfs(i,j):
    global count
    if graph[i][j] == 1:
        visit[i][j] = 'o' #방문표시
        for k in range(4):
            dx_ = i + dx[k]
            dy_ = j + dy[k]
            if dx_ < 0 or dx_ > n-1 or dy_ < 0 or dy_ > n-1:
                continue
            if graph[dx_][dy_] == 1 and visit[dx_][dy_] == 'x':
                count_.append('u')
                dfs(dx_,dy_)
    else:
        return 0
for i in range(n):
    for j in range(n):
        dfs(i,j)
        if len(count_) != 0:
            print(count_)

wbjkwjj 3년 전 0

visit 없이 graph 하나만 쓰셔도 됩니다.

방문할 때마다 graph값을 0으로 바꿔나가는(벽으로 처리) 방식으로 코드를 짜보세요.

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

문제

문제

출처

ICPC

(파이썬) 고수님들 도와주십쇼.

keenshark 3년 전 0

wbjkwjj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말