글 읽기 - 배열 참조 질문

mgo8434 2년 전 0

graph에 입력을 받고

graph 값을 arr에 복사하고

arr 값만 변경시키는데

graph 값이 같이 변하네용 ,,

원인이 무엇일까요?

n, m = map(int, input().split())
graph = [[0] * m for _ in range(n)]

for i in range(n):
    tmp = input()
    for j in range(m):
        graph[i][j] = tmp[j]

# ----------------- 배열 입력 받는 코드
dx = [1,-1,0,0]
dy = [0,0,-1,1]
# 8 X 8 보드의 왼쪽 위 첫번째 칸이 움직이면 보드 값이 다 바뀌므로
# 첫번째 칸을 보드의 인덱스로 쓰면 됨

tmp = m * n
for i in range(n-7): # 세로 인덱스 
    for j in range(m-7): # 가로 인덱스
        cnt = 0
        arr = graph.copy()
        for a in range(8): # 자른 보드 탐색
            for b in range(8):
                for k in range(4): 
                    nx = j + b + dx[k]
                    ny = i + a + dy[k]
                    if nx >= 0 and ny >= 0 and nx < m and ny < n:
                        if arr[i+a][j+b] == arr[ny][nx]:
                            cnt += 1
                            if arr[ny][nx] == 'B':
                                arr[ny][nx] = 'W'
                            else:
                                arr[ny][nx] = 'B'
        res = min(cnt, tmp)                       
        tmp = cnt 

recoma 2년 전 1

copy()를 사용하면 리스트 자체를 새로 복사하긴 하지만 그 리스트 안의 요소가 list, set같은 구조체일 경우, 하위 구조체들의 내부까지 복사하진 않습니다.

예를 들어 3x3배열 [[1, 1, 1], [2, 2, 2], [3, 3, 3]]를 copy()를 이용해 복사한다고 할 때 [[], [], []] 자체는 복사가 되지만 [1, 1, 1], [2, 2, 2], [3, 3, 3]는 복사가 되지 않고 참조할 id값만 복사합니다.

>>> a = [[1,1,1], [2,2,2], [3,3,3]]
>>> b = a.copy()
>>> print(id(a), id(b))    # id가 다름: 서로 다른 리스트
1776438805824 1776438791808
>>> print(id(a[0]), id(b[0])) # id가 같음: 서로 같은 리스트
1776438805568 1776438805568
>>> a[0][0] = 10000    # a[0], b[0]는 같기 때문에 둘다 바뀐다
>>> a
[[10000, 1, 1], [2, 2, 2], [3, 3, 3]]
>>> b
[[10000, 1, 1], [2, 2, 2], [3, 3, 3]]

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

문제

문제

출처

ICPC

배열 참조 질문

mgo8434 2년 전 0

recoma 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말