[LeetCode] 62. Unique Paths - python

코드해설!

이번 문제는 초등학생때 한 번 쯤은 풀었던 모든 경우의 길 갯수 찾기 문제! 아주 간단해서 금방 풀어버렸습니다~

이동 방향이 아래, 오른쪽 밖에 되지 않고, 가장 오른쪽 아래의 도착지점까지의 모든 경우의 경로 갯수를 찾아야 하니, 아무런 조건없이 모든 경로의 갯수를 찾아주면된다!

따라서, 가장 첫번째 행과 열은 1로 초기화를 해주고, 나머지 빈칸들은 왼쪽에서 오른쪽, 위 아래로 차례로 돌면서 현 위치의 왼쪽과 위쪽 cost 를 더해줘가면 된다.