글 읽기 - copy() 함수 질문

codren 2년 전 1

모두 False 값으로 되어있는 visited 를 여러번 사용하기 위해서

41번째 코드처럼 visited.copy() 를 이용했습니다.

하지만 제가 생각했던대로 복사된 것이 사용되지 않고 원래의 visited 가 사용되는 것 같습니다.

왜 이런 건가요??

import sys
sys.setrecursionlimit(10**8)

def dfs(x,y,visited,depth):
    global start
    global color
    
    depth += 1
    visited[x][y] = True

    # visited 체크해보는 코드
    print(visited.__dir__)
    print(visited)

    for dx, dy in move:
        nx = x + dx
        ny = y + dy
       
        
        if 0 <= nx < n and 0 <= ny < m and board[nx][ny] == color:
            # 다음 지점이 k >= 4 를 만족하고 시작점과 동일하다면
            if depth >= 4 and start == (nx,ny):   
                print("Yes")
                exit()
            if visited[nx][ny] == False:
                dfs(nx,ny,visited,depth)

n,m = map(int,sys.stdin.readline().rstrip().split())
board = [] * n
move = [(0,1),(1,0),(0,-1),(-1,0)]
visited = [[False] * m for _ in range(n)]

for _ in range(n):
    board.append(list(sys.stdin.readline().rstrip()))


for i in range(n):
    for j in range(n):
        start = (i,j)               # 싸이클의 시작과 종료지점
        color = board[i][j]         # 점의 색
        dfs(i,j,visited.copy(),0)

print("No")

jun2korea 2년 전 1

리스트에 copy는해당 값을 모두 복사하지 않고 주소를 복사하게 됩니다. 따라서 한 번 copy후 수정하면 원본에서 수정되요

해결방법으로는

1. from copy import deepcopy

얕은 복사, 깊은 복사찾아보시면 될 거 같습니다

2. dfs직전마다 visited를 만드는것으로 해결가능합니다.

codren 2년 전 1

근데 아래 코드를 수행해보면 원본은 유지되고 copy1만 수정되는데 이러면 원본은 수정되지 않는 것 아닌가요??

original = [[1],[2,3],[4,5,6]]
copy1 = original.copy()

copy1[0] = [4]
print(original)
print(copy1)

codren 2년 전 2

아래 코드처럼 정확하게 인덱스를 부여하면 원본도 수정이 되는군요 !

답변 감사드립니다. 좋은 하루 보내세요 :)

original = [[1],[2,3],[4,5,6]]
copy1 = original.copy()

copy1[0][0] = [4]
print(original)
print(copy1)

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

문제

문제

출처

ICPC

copy() 함수 질문

codren 2년 전 1

jun2korea 2년 전 1

codren 2년 전 1

codren 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말