728x90
계속되는 폭우로 일부 지역이 물에 잠겼다, 물에 잠기지 않은 지역을 통해 등교를 하려고하는데
집에서 학교까지 가는 길은 m x n 크기의 격자 모양으로 되어있다
집의 좌표는 1,1 학교는 m, n으로 나타내며
격자의 크기와 잠긴 지여그이 좌표를 담은 2차원 배열 puddles가 매개변수로 주어지고
오른쪽과 아래로만 움직여 집에서 학교까지 갈 수 있는 최단 경로의 개수를
1000000007로 나눈 나머지를 return 해라
최단거리에 대한 문제
728x90
'프로그래머스 C++' 카테고리의 다른 글
| 프로그래머스 숫자 게임 C++ (0) | 2025.01.15 |
|---|---|
| 프로그래머스 최고의 집합 C++ (0) | 2025.01.15 |
| 프로그래머스 단어 변환 C++ (0) | 2025.01.14 |
| 프로그래머스 이중 우선 순위 큐 C++ (1) | 2025.01.13 |
| 프로그래머스 야근 지수 C++ (0) | 2025.01.13 |
