Muscardinus
등굣길 본문
728x90
programmers.co.kr/learn/courses/30/lessons/42898?language=cpp
코딩테스트 연습 - 등굣길
계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m =
programmers.co.kr
#include <string>
#include <vector>
using namespace std;
const int DIVIDER = 1000000007;
int check[101][101] = {0, };
int visited[101][101] = {0, };
// m열 n행
int solution(int m, int n, vector<vector<int>> puddles) {
for (int i = 0; i < puddles.size(); i++) {
check[puddles[i][1]][puddles[i][0]] = -1; //웅덩이
}
visited[1][0] = 1;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= m; j++) {
if (check[i][j] == -1) visited[i][j] = 0;
else visited[i][j] = (visited[i - 1][j] + visited[i][j - 1]) % DIVIDER;
}
}
return visited[n][m];
}728x90
Comments