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
'공부 > Algorithms w.Java' 카테고리의 다른 글
백준 2206; Java (0) | 2022.01.15 |
---|---|
백준 2573; Java (0) | 2022.01.13 |
백준 11967; Java (1) | 2022.01.11 |
백준 1987; java (0) | 2021.12.28 |
프로그래머스 음양 더하기; java (0) | 2021.12.27 |