Skip to content

Commit 2e43171

Browse files
committed
docs: add time and space complexity
1 parent e987dba commit 2e43171

File tree

1 file changed

+15
-0
lines changed

1 file changed

+15
-0
lines changed

encode-and-decode-strings/hyogshin.py

Lines changed: 15 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,16 @@
1+
"""
2+
풀이 방법
3+
- 암호화 시 (단어의 개수) + '#' + (단어) 형식 사용
4+
5+
시간 복잡도: O(n)
6+
- encode: join 이 모든 문자열을 이어붙임 -> O(n)
7+
- decode: while 문 -> O(n)
8+
9+
공간 복잡도: O(n)
10+
- encode: 새로운 문자열 생성 -> O(n)
11+
- decode: ans 리스트 -> O(n)
12+
"""
13+
114
from typing import List
215
class Solution:
316
"""
@@ -39,3 +52,5 @@ def decode(self, s):
3952
enc = sol.encode(arr)
4053
dec = sol.decode(enc)
4154
print(arr == dec, arr, "->", enc[:50] + ("..." if len(enc) > 50 else ""))
55+
56+

0 commit comments

Comments
 (0)