unique path

LeetCode - The World's Leading Online Programming Learning Platform

문제 파악 [필수 작성]

자유 형식

문제이해

아래와 오른쪽으로만 움직이는 로봇이
MxN 매트릭스에서 도착지점까지 가는 방법의 가짓수

제한 조건 확인

최대 100x100 매트릭스

아이디어

d가 m개 r이 n개 있을때
섞을 수 있는 가짓수
각 칸에 도달할 수 있는 가짓수 누적합을 기록

시간복잡도

100x100

자료구조

접근 방법 [필수 작성]

자유 형식

코드 구현 [필수 작성]

1차 아이디어 (소요시간: 10분)

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        case_sum = [[1]*n]
        for i in range(1,m):
            tmp_row = [0]*n
            tmp_row[0] = 1
            case_sum.append(tmp_row)
        for col in range(1,n):
            for row in range(1,m):
                case_sum[row][col] = case_sum[row-1][col] + case_sum[row][col-1]
        return  case_sum[m-1][n-1]

배우게 된 점 [필수 작성]

자유 형식

질문 [ 필수 X ]

댓글로 또는 이곳에 질문 남겨주세요.