글 읽기 - 파이썬3 12100 문제 코드를 디버깅하다가 이해되지 않는 부분을 발견했습니다.

starkisuk305 3년 전 0

제가 만들던 코드를 디버깅하다가 이상한점을 발견했습니다.

dfs라는 함수에서 사용하는 c_board, c_check라는 지역변수를 move라는 함수에서 인식을 못하길래 두 변수를 global로 바꾸었습니다.

그리고나서 디버깅을 해봤는데, 42,43번줄에 있는 temp_board, temp_check 변수들이 이상하게 49~64번 줄이 시행될 때 변하는 c_board, c_check 값의 변화에 따라 실시간으로 바뀝니다.

제가 배운 개념에서는 While 구문이 한바퀴가 끝나고 42,43번줄이 다시 시행 될때까지는 적어도 temp_board, temp_check 변수는 변하지 않을거라 생각이 되는데... 이상하게도 디버깅을 하는 과정에서 한줄한줄 읽어가며 반복해봤지만 temp_board, temp_check 이 두 변수가 c_board, c_check 변화에 따라 실시간으로 변합니다..

계속 봐도 납득이 되질 않아서 제가 어디서 잘 못 했는지를 못 찾고있는데, 어느 부분이 잘 못 되어서 이런일이 발생하는지 알려주실 분 계신가요..?

from sys import stdin

input = stdin.readline

n = int(input().strip())

board = [list(map(int, input().strip().split())) for _ in range(n)]
check = [[0]*n for _ in range(n)]
#up,down,left,right
dx = (-1,1,0,0)
dy = (0,0,-1,1)

s = [] #stack
answer = []


def move(x,y,dx,dy):
    if x+dx<0 or x+dx>=n or y+dy<0 or y+dy>=n or c_board[x][y] == 0:
        return
    if c_board[x+dx][y+dy] == 0:
        c_board[x+dx][y+dy] = c_board[x][y]
        c_check[x+dx][y+dy] = c_check[x][y]
        c_board[x][y] = 0
        c_check[x][y] = 0
        return move(x+dx,y+dy,dx,dy)
    else:
        if c_check[x+dx][y+dy] == 0 and c_check[x][y] == 0: #merge
            c_check[x + dx][y + dy] = 1
            c_board[x+dx][y+dy] += c_board[x][y]
            c_board[x][y] = 0
            c_check[x][y] = 0
            return
        else:
            return

def dfs():
    s.append((board,check,1))
    while s:
        global c_board
        global c_check
        c_board, c_check, depth = s.pop()
        temp_board = c_board
        temp_check = c_check
        if depth>5:
            continue
        for i in range(4): #up,down,left,right
            c_board = temp_board
            c_check = temp_check
            if dx[i] == -1: #up
                for j in range(n):
                    for k in range(n):
                        move(j,k,dx[i],dy[i])
            if dx[i] == 1: #down
                for j in range(n):
                    for k in range(n):
                        move(n-j-1,k,dx[i],dy[i])
            if dy[i] == -1: #left
                for j in range(n):
                    for k in range(n):
                        move(j,k,dx[i],dy[i])
            if dy[i] == 1: #right
                for j in range(n):
                    for k in range(n):
                        move(j,n-k-1,dx[i],dy[i])
            s.append((c_board, c_check, depth+1))
            temp = []
            for i in c_board:
                temp += i
            answer.append(max(temp))
    print(max(answer))

dfs()

shg9411 3년 전 1

얕은 복사 깊은 복사 검색해보세요.

starkisuk305 3년 전 0

감사합니다

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