[Programmers] 등굣길 (JAVA)

프로그래머스

 

풀이

 

행과 열을 바꿔서 문제를 내 놓은 작성자..

그리고 예제를 [[2,2]]로 줘서 예제도 행 열이 바꼈다는 사실을 늦게 알게 된 ..

 

분명히 똑같이 코드를 짰는데 초기화하고 다시 짜니까 되는 매직..

규칙을 찾아서 문제를 해결할 수 있었다.

 

1️⃣ 맨 윗줄과, 맨 왼쪽 줄은 웅덩이가 나오기 전까지 갈 수 있는 경우의 수가 1이다.

2️⃣ 2차원 배열을 기준으로 윗칸, 왼쪽칸을 더해주면 해당칸에 도달할 수 있는 경우의 수가 나온다.

 

 

전체코드

import java.io.*;
import java.util.*;

class Solution {
    public int solution(int m, int n, int[][] puddles) {
        int map[][] = new int[n][m];
        for(int i=0; i<puddles.length; i++){
            map[puddles[i][1]-1][puddles[i][0]-1] = -1;
        }
        
        for(int i=0; i<n; i++){
            if(map[i][0] == -1){
                break;
            }
            map[i][0] = 1;
        }
        
        for(int i=0; i<m; i++){
            if(map[0][i] == -1){
                break;
            }
            map[0][i] = 1;
        }
        
        for(int i=1; i<n; i++){
            for(int j=1; j<m; j++){
                if(map[i][j] != -1){
                    if(map[i-1][j] != -1){
                        map[i][j] += map[i-1][j];
                    }
                    if(map[i][j-1] != -1){
                        map[i][j] += map[i][j-1];
                    }
                }else{
                    continue;
                }
                
                map[i][j] %= 1000000007;
            }
        }
        int answer = map[n-1][m-1];
        return answer;
    }
}