[백준] 2169번 : 로봇 조종하기
2169번: 로봇 조종하기 🤔 문제분석 이 유형 또한 다이나믹 프로그래밍 응용 문제로, 왼쪽, 오른쪽, 아래쪽으로만 이동 할 수 있는 것을 잘 분석하여 문제를 해결하는 것이 Key Point 이다. 맨위의 행에서는 오른쪽으로만 이동 할 수 밖에 없다, 그 이후의 행에서는 위에서 온경우, 오른쪽에서 온경우, 왼쪽에서 온경우 모두 다 따져봐야한다. 각각의 왼쪽, 오른쪽, 위쪽에서의 값은 항상 최대값을 갖게 만들어야한다. 💻 코드 import sys INF = -int(1e10) input = sys.stdin.readline N, M = map(int, input().split()) table = [list(map(int, input().split())) for _ in range(N)] dp = [[INF..