글 읽기 - 완전히 똑같아 보이는데 결과가 왜 다른가요?

rlawhdals94 4년 전 0

아래 코드에서 visited 를 주석친 부분으로 하면 결과가 다르게 나오고 주석 안친 부분으로하면 정답코드로 결과가 잘나옵니다.

근데 print를 통해 보면 둘다 똑같이 나오는데

왜 결과가 다르게 나오는 걸까요??

이해가 안가네요..

"""
삼성 기출 - 테트리미노
"""
import sys

def dfs(i, j, cnt, cur_sum):
    global board, N, M, max_sum, visited

    if cnt == 4:
        max_sum = max(max_sum, cur_sum)
        return

    for (next_i, next_j) in [(i, j-1), (i, j+1), (i-1, j), (i+1, j)]:
        if (0 <= next_i < N) and (0 <= next_j < M) and visited[next_i][next_j] == 0:
            visited[i][j] = 1
            dfs(next_i, next_j, cnt + 1, cur_sum + board[i][j])
            visited[i][j] = 0


def check(i, j):
    global board, N, M, max_sum

    # ㅗ
    if 1 <= i < N and 1 <= j < M-1:
        max_sum = max(max_sum, board[i][j - 1] + board[i][j] + board[i][j + 1] + board[i - 1][j])
    # ㅜ
    if 0 <= i < N-1 and 1 <= j < M-1:
        max_sum = max(max_sum, board[i][j - 1] + board[i][j] + board[i][j + 1] + board[i + 1][j])
    # ㅏ
    if 1 <= i < N-1 and 0 <= j < M-1:
        max_sum = max(max_sum, board[i - 1][j] + board[i][j] + board[i + 1][j] + board[i][j + 1])
    # ㅓ
    if 1 <= i < N-1 and 1 <= j < M:
        max_sum = max(max_sum, board[i - 1][j] + board[i][j] + board[i + 1][j] + board[i][j - 1])


N, M = map(int, sys.stdin.readline().rstrip().split())
board = list()
# 이 부분! ?
# visited = [[0] * M] * N
visited = [[0]*M for _ in range(N)]

for _ in range(N):
    board.append(list(map(int, sys.stdin.readline().rstrip().split())))

max_sum = 0
for i in range(N):
    for j in range(M):
        dfs(i, j, 0, 0)
        check(i, j)

print(max_sum)

kipa00 4년 전 0

주석 친 코드는 다음과 같습니다:

visited_inner = [0] * M; visited = [visited_inner] * N

따라서, visited_inner가 visited에서 공유되게 됩니다.

주석 처리되지 않은 코드는 1차원 배열을 N번 생성하므로, 서로 다른 열의 메모리 주소가 공유되지 않게 됩니다.

>>> A = [[0] * 2] * 2
>>> A[0][0] = 1
>>> A[1][0]
1
>>> A
[[1, 0], [1, 0]]
>>> A[0] is A[1] # is operator는 두 변수가 실제로 같은 메모리 주소인지를 확인합니다
True
>>> ###########
>>> B = [[0] * 2 for _ in '..']
>>> B[0][0] = 1
>>> B[1][0]
0
>>> B
[[1, 0], [0, 0]]
>>> B[0] is B[1]
False
>>> 

rlawhdals94 4년 전 0

와 감사합니다..

몰랐던걸 새로 알게 됐네요..!

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

문제

문제

출처

ICPC

완전히 똑같아 보이는데 결과가 왜 다른가요?

rlawhdals94 4년 전 0

kipa00 4년 전 0

rlawhdals94 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말