[BOJ] 2169

less than 1 minute read

로봇 조종하기

2169번 https://www.acmicpc.net/problem/2169

기본적으로 DP를 이용하는 문제입니다.
윗줄에서 아랫줄순서로, 아랫줄의 각 칸에 갈 때의 최댓값은
max(진행방향이 오른쪽일때의 최댓값, 왼쪽일때의 최댓값, 아래일때의 최댓값) 임을 이용하면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2169.cpp

Categories:

Updated:

Leave a comment