장애물을 피하는 경로 수

레벨 L2 · 코딩 · JavaScript · 목표 시간 10분 · 게시일 2026-10-15

"."(빈칸)과 "#"(장애물)로 이루어진 같은 길이의 문자열 배열 grid가 주어진다. 왼쪽 위 칸에서 출발해 오른쪽 또는 아래로만 한 칸씩 움직여 오른쪽 아래 칸에 도착하는 경로 가운데 장애물을 밟지 않는 것의 수를 1,000,000,007로 나눈 나머지를 구하시오. 출발 칸이나 도착 칸이 장애물이면 0이다.

격자는 최대 1000 × 1000이다.

예제

solve(["...",".#.","..."])
solve([".#","#."])
solve(["."])

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