DaleStudy#243 additional obtimization

Author: sungjinwi

longest-substring-without-repeating-characters/sungjinwi.cpp

@@ -10,7 +10,12 @@
         문자열 전체에 대해 1회 순회
     
     SC : O(N)
-        해시테이블 unordered_set의 크기는 문자열 길이에 비례례
+        해시테이블 unordered_set의 크기는 문자열 길이에 비례
+
+    추가적인 최적화 방법 :
+        int lastIdx[256] 선언하고 아스키코드 위치에 마지막으로 해당 문자가 나온 인덱스를 저장한다
+        ex) a가 10번쨰 인덱스에서 나오면 lastIdx['a'] = 10;
+        나중에 중복되는 문자를 만나는 경우 left를 1씩 전진시키는 것이 아니라 중복된 문자의 마지막 바로 다음으로 left를 업데이트
 */
 
 #include <unordered_set>