글 읽기 - 왜 storage 리스트가 빈거죠..

effort98 2년 전 0

visit에 경로횟수를 세는 코드이고

findroute 함수에 visit의 복제본격인 visit2 리스트를 만들었습니다.

그런데 visit2 함수에 아무것도 저장이 안되네요..

from collections import deque
import sys
import copy

N, M = map(int, sys.stdin.readline().split())
arr = [[0]]
q = deque()
q.append((1, 1))
visit = [[0 for j in range(1001)]for i in range(1001)]
storage = [] # 경로값 저장
for i in range(N):
    arr.append([0]+list(sys.stdin.readline()))

def findroute(): # 0인 곳만을 찾아가는 함수..
    while q:
        visit2 = copy.deepcopy(visit)
        x, y = q.popleft()
        if x == N and y == M:
            storage.append(visit2[N][M])
            break
        if x - 1 >= 0:
            if arr[x - 1][y] == 0 and visit2[x-1][y] == 0:
                q.append((x - 1, y))
                visit2[x - 1][y] = visit2[x][y] + 1
        if x + 1 <= 1000:
            if arr[x + 1][y] == 0 and visit2[x+1][y] == 0:
                q.append((x + 1, y))
                visit2[x + 1][y] = visit2[x][y] + 1
        if y - 1 >= 0:
            if arr[x][y - 1] == 0 and visit2[x][y-1] == 0:
                q.append((x, y - 1))
                visit2[x][y - 1] = visit2[x][y] + 1
        if y + 1 <= 1000:
            if arr[x][y + 1] == 0 and visit2[x][y+1] == 0:
                q.append((x, y + 1))
                visit2[x][y + 1] = visit2[x][y] + 1
for i in range(1, N+1):
    for j in range(1, M+1):
        if arr[i][j] == 1:
            arr[i][j] = 0
            findroute() # 이 함수 자체가 storage 에 저장하는 함수..
            arr[i][j] = 1
print(storage)

lcr7324 2년 전 0

14번 줄과 41번 줄을 비교해보세요.

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

문제

문제

출처

ICPC

왜 storage 리스트가 빈거죠..

effort98 2년 전 0

lcr7324 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말