오른쪽과 아래로만 가는 최소 비용

레벨 J10 · 코딩 · JavaScript · 목표 시간 4분 · 게시일 2026-09-24

0 이상의 정수가 담긴 r × c 격자 grid가 주어진다. 왼쪽 위 칸에서 출발해 한 번에 오른쪽이나 아래로 한 칸씩만 움직여 오른쪽 아래 칸에 도착한다. 지나간 칸(출발 칸과 도착 칸 포함)에 적힌 수의 합이 가장 작을 때, 그 합을 반환하시오.

r과 c는 각각 1 이상 100 이하이고, 각 칸의 수는 0 이상 100 이하이다.

예제

solve([[1,3,1],[1,5,1],[4,2,1]])
solve([[1,2,3],[4,5,6]])
solve([[7]])

J10 레벨의 다른 문제 · 코딩 문제 목록