문제 보기

소스

문제 보기

풀이

문제 보기

소스

설명

다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘

여러 개의 하위 문제를 먼저 푼 후 그 결과를 쌓아올려 주어진 문제를 해결하는 알고리즘

DP를 푸는 과정