valid-palindrome

Author: mykoo

missing-number/GUMUNYEONG.js

@@ -15,7 +15,7 @@ var missingNumber = function (nums) {
 // TC
 // nums 정렬을 하기 위해서 순회 (길이 n) -> 최선의 경우 O(n) 이지만, 평균적으로 O(n log n)
 // 빠진 숫자를 찾기위해서 순회 (최대길이 n)
-// O(2n) 따라서 시간 복잡도는 O(n)
+// 따라서 시간 복잡도는 최대 O(n log n)
 
 // SC
 // 길이가 n인 배열을 저장할 공간 필요

valid-palindrome/GUMUNYEONG.js

@@ -4,10 +4,10 @@
  */
 var isPalindrome = function (s) {
 
-    let str = newStr(s);
+    let str = normalize(s);
     let reverseStr = "";
 
-    function newStr(str) {
+    function normalize(str) {
         str = str.toLowerCase().replace(/[^a-z0-9]/g, "");
 
         return str;
@@ -23,7 +23,7 @@ var isPalindrome = function (s) {
 };
 
 // TC : O(n)
-// newStr 함수에서 n번(s의길이) 순회(toLowerCase) + n번 순회(replace)
+// normalize 함수에서 n번(s의길이) 순회(toLowerCase) + n번 순회(replace)
 // reverseStr 을 만들기 위해서 for문 - 길이 n 
 // = O(3n) 따라서 O(n)