공부/Algorithms w.Java
프로그래머스 등굣길; Java
thegreatjy
2022. 1. 11. 20:31
728x90
https://programmers.co.kr/learn/courses/30/lessons/42898?language=java
코딩테스트 연습 - 등굣길
계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m =
programmers.co.kr
class Solution {
public int solution(int m, int n, int[][] puddles) {
int[][] map=new int[n+1][m+1];
//물 표시
for(int i=0;i<(puddles.length);i++) {
map[puddles[i][1]][puddles[i][0]]=-1;
}
map[1][1]=1;
for(int i=1;i<=n;i++) {
for(int j=1;j<=m;j++) {
//if(j==1 && j==1) continue;
if(map[i][j]==-1) {
map[i][j]=0;
continue;
}
if(i!=1) {//맨 윗줄이 아니라면
map[i][j]+=map[i-1][j]%1000000007;
}
if(j!=1) {
map[i][j]+=map[i][j-1]%1000000007;
}
}
}
return map[n][m]%1000000007;
}
}
ㅋ ㅋ ㅋ ㅋ ㅋ
728x90