solve: longest substring without repeating characters

wogha95 · wogha95 · commit 25d31e6ee11c · 2024-09-23T20:06:11.000+09:00
diff --git a/longest-substring-without-repeating-characters/wogha95.js b/longest-substring-without-repeating-characters/wogha95.js
@@ -3,7 +3,7 @@
  * right의 S만큼 순회 + left의 S만큼 순회
  * (각 순회의 곱이 아닌 합인 이유는 right 순회 동안 left의 최대 순회가 S이기 때문입니다.)
  *
- * SC: O(N)
+ * SC: O(S)
  * usedCharacter에 S만큼 들어갈 수 있습니다.
  *
  * S: s.length

Original file line number	Diff line number	Diff line change
`@@ -3,7 +3,7 @@`
`3`	`3`	`* right의 S만큼 순회 + left의 S만큼 순회`
`4`	`4`	`* (각 순회의 곱이 아닌 합인 이유는 right 순회 동안 left의 최대 순회가 S이기 때문입니다.)`
`5`	`5`	`*`
`6`		`- * SC: O(N)`
	`6`	`+ * SC: O(S)`
`7`	`7`	`* usedCharacter에 S만큼 들어갈 수 있습니다.`
`8`	`8`	`*`
`9`	`9`	`* S: s.length`