본문 바로가기
공부/Algorithms w.Java

프로그래머스 등굣길; Java

by thegreatjy 2022. 1. 11.
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