solve: unique paths

wogha95 · wogha95 · commit 55a43fc04527 · 2024-09-23T20:59:09.000+09:00
diff --git a/unique-paths/wogha95.js b/unique-paths/wogha95.js
@@ -5,7 +5,7 @@
  * (+ 팩토리얼의 수는 매우 빠르게 커지므로 중간 나눗셈이 가능할때마다 나누어서 integer 범위를 넘지 않도록 방지)
  *
  * TC: O(M + N)
- * 1부터 최대 (M - 1) + (N + 1)까지 순회
+ * 1부터 최대 (M - 1) + (N - 1)까지 순회
  *
  * SC: O(1)
  * 계산의 결과 변수가 m, n과 무관하므로 상수의 공간복잡도

Original file line number	Diff line number	Diff line change
`@@ -5,7 +5,7 @@`
`5`	`5`	`* (+ 팩토리얼의 수는 매우 빠르게 커지므로 중간 나눗셈이 가능할때마다 나누어서 integer 범위를 넘지 않도록 방지)`
`6`	`6`	`*`
`7`	`7`	`* TC: O(M + N)`
`8`		`- * 1부터 최대 (M - 1) + (N + 1)까지 순회`
	`8`	`+ * 1부터 최대 (M - 1) + (N - 1)까지 순회`
`9`	`9`	`*`
`10`	`10`	`* SC: O(1)`
`11`	`11`	`* 계산의 결과 변수가 m, n과 무관하므로 상수의 공간복잡도`