글 읽기 - 코드에서 궁금한 점이 있습니다. 파이썬

kjhoon0330 3년 전 0

26~33번째 줄에서 잘 이해되지 않는 부분이 있어 질문 드립니다.

30~33의 for 문이 dfs 함수로 인해 graph_copy 요소들 값을 변경시키는데 30~33 for 문이 끝나고

다시 26번째 줄 for 문을 시작할 때 graph_copy 를 처음 입력받은 graph 값으로 초기화시키고 싶어서

27번째 줄 처럼 작성하였습니다.

결과가 잘 안나오길래 28번째 줄처럼 graph를 프린트해보았는데 graph 요소 값들이 변해있더라구요

dfs 함수에서 바꾼건 graph_copy 인데 왜 graph 값들이 변하는 건가요?

# 1. 높이 중 최댓값 찾기
# 2. 비가 0~최댓값 까지 반복
# 4. i 값을 기준으로 dfs

N = int(input())
graph = []
list1 = []
for i in range(N):
    graph.append(list(map(int,input().split()))) 
G = max(map(max, graph)) # graph에서 최댓값
#for h in range(G):
##dfs(0,0,h)

def dfs(x,y,h,graph):
    if x <= -1 or x >= N or y <= -1 or y >= N:
        return False
    if graph[x][y] > h:
        graph[x][y] = h
        dfs(x-1,y,h,graph)
        dfs(x+1,y,h,graph)
        dfs(x,y-1,h,graph)
        dfs(x,y+1,h,graph)
        return True
    return False

for h in range(G):
    graph_copy = graph.copy()
    print(graph)
    safe = 0
    for i in range(N):
        for j in range(N):
            if dfs(i,j,h,graph_copy) == True:
                safe += 1
    list1.append(safe)

print(list1)
print(max(list1))

kcj351 3년 전 0

copy함수가 얕으복사라 깊은복사인 deepcopy 쓰시면 해결이 될것 같습니다.

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

문제

문제

출처

ICPC

코드에서 궁금한 점이 있습니다. 파이썬

kjhoon0330 3년 전 0

kcj351 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말