[20251213] BOJ / G2 / 로봇 조종하기 / 김민진

[zinnnn37]

🧷 문제 링크

로봇 조종하기

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

왼쪽, 오른쪽, 아래로 움직일 수 있을 때 (1, 1)에서 (N, M)까지 도달할 때 탐사한 지역의 가치의 최댓값

🔍 풀이 방법

1. 한 행마다 왼쪽 + 위에서의 이동만 고려한 dp식과 오른쪽 + 위에서의 이동만 고려한 dp식을 각각 계산
2. 두 dp의 최댓값을 dp 배열에 저장

가치는 음수일 수 있기 때문에 dp 배열들을 0으로 초기화하면 안됨

⏳ 회고

음수가 나올 때 적절하게 초기화하기