add detailed comments for the longest substring algorithm

Author: KwonNayeon

longest-substring-without-repeating-characters/KwonNayeon.py

@@ -15,23 +15,34 @@
 3. 중복 문자를 만나면 윈도우의 시작점(current_start)을 중복 문자 다음 위치로 이동
 4. 매 단계에서 현재 윈도우의 길이를 계산하고 최대 길이 갱신
 5. 최종적으로 가장 긴 중복 없는 부분 문자열의 길이 반환
+
+노트:
+- 처음에 어려웠던 부분: 딕셔너리를 사용한다고 해서, 지금까지 캐릭터가 등장한 횟수를 저장해야 한다고 생각함
+- 실제로는 각 문자의 마지막 등장 위치(인덱스)를 저장하는 용도임
 """
 
+# e.g., s = "abca"
 class Solution:
     def lengthOfLongestSubstring(self, s: str) -> int:
-        seen = {}
+        seen = {}   # 각 문자가 마지막으로 등장한 인덱스를 저장하는 딕셔너리
         current_start = 0
         max_length = 0
 
         for i in range(len(s)):
             char = s[i]
 
+            # 현재 문자가 이미 등장했고, 그 위치가 현재 고려 중인 부분 문자열 내에 있는 경우
             if char in seen and seen[char] >= current_start:
+
+                # 중복 발생, 윈도우 시작점을 이전 등장 위치 다음으로 이동
                 current_start = seen[char] + 1
 
             seen[char] = i
 
+            # 현재 부분 문자열의 길이 계산 (현재 인덱스 - 시작 인덱스 + 1)
             current_length = i - current_start + 1
+
+            # 최대 길이 업데이트
             max_length = max(current_length, max_length)
 
         return max_length