백준 12100 2048(easy) 파이썬1 백준 12100 2048(easy) 파이썬 아이디어: dfs를 통해 5번 움직이는 모든 경우의수를 탐색. 상, 하, 좌, 우로 움직이는 경우를 5번 깊이 까지 DFS로 탐색하는 것. import sys from copy import deepcopy input = sys.stdin.readline # 입력 n = int(input()) board = [list(map(int, input().split())) for _ in range(n)] answer = 0 # 위로 def up(board): for j in range(n): pointer = 0 for i in range(1, n): if board[i][j]: tmp = board[i][j] board[i][j] = 0 # 3가지 경우로 나눠서 처리 # 포인터가 가리키는 수가 0일 때 if .. 2023. 4. 1. 이전 1 다음