[LeetCode] 62. Unique Paths

---

62. Unique Paths(1) 풀이시간 : 25분(2) 언어 : C++(3) 아이디어grid(격자)에서 제일 윗 행과 제일 왼 쪽 열을 제외한, 사이에 있는 격자는 자기 칸의 왼쪽값 + 자기 칸의 윗쪽값으로 이루어지는 규칙성을 가진다. 따라서, 첫 행 모두와 첫 열 모두를 1로 채워준 뒤, 위 규칙성을 이용해 나머지 칸들을 채우고 목적지를 반환하면 된다. (공간 복잡도를 줄이려 일반 배열을 사용했다.)GitHub: https://github.com/oh-mms/LeetCode/blob/master/62.%20Unique%20Paths/solution.cpp...

[LeetCode] 62. Unique Paths에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : [LeetCode] 62. Unique Paths