DP1
[백준✨] 12849번 <본대 산책> / Python 문제풀이 /
해답) import sys sys.setrecursionlimit(10**8) def input(): return sys.stdin.readline().rstrip() ''' @@@@ 입력받기 @@@@ ''' N = int(input()) board = [] dp = [[[-1 for _ in range(3)] for _ in range(3)] for _ in range(N)] # 메모이제이션 for _ in range(N): board.append(list(map(int, input().split()))) ''' @@@ 함수들 @@@ ''' def getMin(prevs, color_list): # 고를 수 있는 것 중 최솟값 고르기 res = float('inf') for i in range(3): ..