[LeetCode] 62번 문제를 풀어보았다. (ft. java)

2022년 08월 01일 월요일 - 맥으로 블로그 자동화 성공!!

오늘 올려볼 문제는 62번 Unique Paths 이라는 문제이다.

사진을 클릭하면 해당 문제로 이동합니다.

오늘도 LeetCode 사이트 오늘의 문제를 가지고 왔다.

어우 굉장히 오랜만에 글을 쓰니깐 감회가 새롭네요

입력

사진에서도 볼 수 있듯이 int 값 2개가 입력으로 들어온다.

---

풀이 및 코드

로봇이 1, 1에서 출발할 때 오른쪽으로 가거나 아래쪽(숫자로는 위)으로 갈 수 있다고 할 때 주어진 m, n에 도달하는 방법이 몇가지인지 구하여 리턴하는 문제이다.

오늘은 처음부터 정답을 생각해냈다.

처음에는 bfs로 풀었으나 다시 생각해보니 dp로 풀어도 될 것 같아서 dp로 풀었다.

이제 코드를 봐보자!

풀이코드

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

---

제출 화면

굉장히 오랜만에 블로그 글을 쓰니 좀 새로운 느낌이다.

물론 윈도우에서 만들어뒀던 환경이 아니라서 스크린샷을 찍을 때 시간이 좀 많이 들긴 하지만... 그래도 이정도면....

이는 해결방법을 찾아서 해결해보겠다!

내일도 문제를 풀어서 블로그에 글을 쓸 수 있으면 좋겠다.