글 읽기 - 리스트 복제 관련해서 질문 드립니다.

belle213 2년 전 0

test 리스트에 island를 복제하려 하는데 test를 변경하면 island 리스트도 같이 변경됩니다. 뭐가 문제인지 모르겠어요 ㅠㅠ

import sys
n = int(sys.stdin.readline())
island = []
for i in range(n):
    island.append(list(map(int,sys.stdin.readline().split())))
queue = [[0, 0]]
dx = [1, -1, 0, 0]
dy = [0, 0, -1, 1]

test = list(island)
depth = 0
for i in range(n): #최대 깊이 측정
    for j in range(n):
        if test[i][j] > depth:
            depth = test[i][j]

most = 1
for i in range(1,depth):
    queue = [[0, 0]]
    count = 0
    test = []
    test = list(island)
    for j in range(n): #바다에 잠기는 함수
        for k in range(n):
            if test[j][k] <= i:
                test[j][k] = 0

    for j in range(n):
        for k in range(n):
            if test[j][k] != 0:
                count += 1
                queue = [[j, k]]
                test[j][k] = 0
                while queue:
                    a, b = queue[0][0], queue[0][1]
                    del queue[0]
                    for i in range(4):
                        x = a + dx[i]
                        y = b + dy[i]
                        if 0 <= x < n and 0 <= y < n and test[x][y] > 0:
                            queue.append([x, y])
                            test[x][y] = 0
    most = count

print(most)

thdtjdals3 2년 전 0

mutable vs immutable, shallow copy vs deep copy 에 대해 찾아보면 도움될 수 있을 것 같네요.

aru0504 2년 전 0

https://www.acmicpc.net/board/...

참고해 주세요. 아래 결과가 어떻게 작동할까요?

a = [1,2,3]
b = a
c = [x for x in a]

def f(arr):
    arr.append(2)
print(a, b, c)
f(a)
print(a, b, c)

belle213 2년 전 0

정말 죄송한데 이렇게 바꿔도 안돼요......

import sys
n = int(sys.stdin.readline())
island = []
for i in range(n):
    island.append(list(map(int,sys.stdin.readline().split())))
queue = [[0, 0]]
dx = [1, -1, 0, 0]
dy = [0, 0, -1, 1]

test = [ar for ar in island]
depth = 0
for i in range(n): #최대 깊이 측정
    for j in range(n):
        if test[i][j] > depth:
            depth = test[i][j]

most = 1
for i in range(1,depth):
    queue = [[0, 0]]
    count = 0
    test = [ar for ar in island]
    for j in range(n): #바다에 잠기는 함수
        for k in range(n):
            if test[j][k] <= i:
                test[j][k] = 0

    for j in range(n):
        for k in range(n):
            if test[j][k] != 0:
                count += 1
                queue = [[j, k]]
                test[j][k] = 0
                while queue:
                    a, b = queue[0][0], queue[0][1]
                    del queue[0]
                    for i in range(4):
                        x = a + dx[i]
                        y = b + dy[i]
                        if 0 <= x < n and 0 <= y < n and test[x][y] > 0:
                            queue.append([x, y])
                            test[x][y] = 0
    most = count

print(most)

aru0504 2년 전 1

2차원 배열이라 [ar for ar in island] 속 원소는 island와 연결돼 있습니다. ar를 각각 한번 더 list 정의해줘야 합니다.

arr = [[1, 2, 3], [4, 5, 6]]
copy = [[i for i in k] for k in arr]

belle213 2년 전 0

미친무친 와ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ

아 이거구나 ㅏㅏㅏㄴㅁㅇㄴㅇㅁ리ㅣ 와ㅏㅏ 진짜 안풀려서 저문제 꼴도 보기 싫었는데 와 이제 좀 짅도 나가겠구만 정말 감사합니다ㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏㅏ!!!!!!!!!!!!!!!!!!!!!

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

문제

문제

출처

ICPC

리스트 복제 관련해서 질문 드립니다.

belle213 2년 전 0

thdtjdals3 2년 전 0

aru0504 2년 전 0

belle213 2년 전 0

aru0504 2년 전 1

belle213 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말