글 읽기 - 입력 받은 행렬 변수가 왜 변경 되는지 모르겠습니다.

min3209258 1년 전 0

input:

4 6

0 0 0 0 0 0

1 0 0 0 0 2

1 1 1 0 0 2

0 0 0 0 0 2

49번 줄에서 벽을 세우기 전에 임시 행렬을 초기화 해주고자,

처음 입력받은 Matrix 변수를 이용해 temp = matrix 작성하였습니다.

(48번줄 - 임의로 벽을 세우는 조합 2가지로 반복 시켜놨습니다.)

그럼 print(matrix)의 경우 처음 입력받은 matrix를 변경시킨 코드는 없으니까 Input 값과 동일하게 나와야하는데,

virus 전파를 수행한 bfs 함수 후에 matrix로 바뀐 것으로 보입니다..

왜 그런지 이유를 모르겠어서 질문 드립니다 ㅜㅜㅜ

output:(49번줄 print 결과)

[[0, 0, 0, 0, 0, 0], [1, 0, 0, 0, 0, 2], [1, 1, 1, 0, 0, 2], [0, 0, 0, 0, 0, 2]]

[[2, 2, 2, 2, 2, 2], [1, 2, 2, 2, 2, 2], [1, 1, 1, 2, 2, 2], [0, 1, 0, 1, 1, 2]]

from collections import deque
from itertools import combinations

# 3 bfs
def bfs(modi, virus):
    for start in virus:
        queue = deque([start])

        dx = [-1, 1, 0, 0]
        dy = [0, 0, -1, 1]
        while queue:
            x, y = queue.popleft()

            for i in range(4):
                nx = x + dx[i]
                ny = y + dy[i]
                if nx < 0 or nx >= n or ny < 0 or ny >= m:
                    continue
                if modi[nx][ny] > 0:
                    continue
                if modi[nx][ny] == 0:
                    modi[nx][ny] = 2
                    queue.append((nx, ny))

    return modi


# 1
n, m = map(int, input().split())
matrix = []
for _ in range(n):
    matrix.append(list(map(int, input().split())))

house = deque([])
virus = deque([])

for i in range(n):
    for j in range(m):
        if matrix[i][j] == 0:
            house.append((i, j))
        if matrix[i][j] == 2:
            virus.append((i, j))

# 2
walist = list(combinations(house, 3))
result = 0

for walls in walist[-2:]:
    print(matrix)
    temp = matrix

    for i in range(3):
        x, y = walls[i]
        temp[x][y] = 1

    vitemp = bfs(temp, virus)

    cnt = 0
    for i in range(n):
        cnt += vitemp[i].count(0)
    result = max(result, cnt)

mastershim 1년 전 1

temp = matrix를 하면 shallow copy가 되어 temp의 값을 바꾸어도 matrix의 값이 바뀌게 됩니다.

의도하신 대로 사용하려면 deepcopy를 사용해야합니다.

shallow copy에 대해 공부해보시는 걸 추천합니다 :)

from copy import deepcopy
temp = deepcopy(matrix)

min3209258 1년 전 1

@mastershim

감사합니다 ㅜㅜㅜ 복받으실거예요...

copy도 공부 해야겠네요 ㅜ 감사합니다!!

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

문제

문제

출처

ICPC

입력 받은 행렬 변수가 왜 변경 되는지 모르겠습니다.

min3209258 1년 전 0

mastershim 1년 전 1

min3209258 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말