[99클럽 코테 스터디 40일차 TIL] Unique Paths - Java [자바][LeetCode]

 

📜 문제 내용

 

🤔 과정

• 장애물도 없고, 도착 지점에 대한 모든 경우의 수를 찾는 문제이다. 

 

✨ 최초 제출 답안 - 🙆‍♂️ 통과

class Solution {
    public int uniquePaths(int m, int n) {
        int[][] wayCnt = new int[m][n];
        Arrays.fill(wayCnt[0],1);
        
        for(int i = 1; i < m; i++){
            wayCnt[i][0] = 1;
            
            for(int j = 1; j < n; j++){
                wayCnt[i][j] = wayCnt[i-1][j] + wayCnt[i][j-1];
            }
        }
        
        return wayCnt[m-1][n-1];
    }
}

 

🔗 문제 링크

• LeetCode - Unique Paths (링크)