PR Comment 반영

Author: 이연수

top-k-frequent-elements/EcoFriendlyAppleSu.kt

@@ -3,7 +3,10 @@ package leetcode_study
 /**
  * 주어진 숫자들에서 빈도 수가 가장 큰 k 개의 숫자를 구하는 문제. map 자료구조를 사용해 해결
  * 시간 복잡도 : O(n)
- * -> Int Array를 순회해 map에 담는 과정
+ * -> Int Array를 순회해 map에 담는 과정 O(n)
+ * -> 채워진 Map 자료구조에서 value 기준 내림차순으로 정렬 과정 O(nlogn)
+ * -> 정렬된 Map에서 K 만큼 값을 가져오는 과정 O(K). (k는 상수)
+ * 각 단계의 시간 복잡도를 더하면 : O(n) + O(nlogn) + O(k) -> O(nlogn)
  * 공간 복잡도 : O(n)
  * -> Int Array에 존재하는 유니크한 요소 만큼 필요함.
  */

valid-palindrome/EcoFriendlyAppleSu.kt

@@ -9,7 +9,7 @@ fun isPalindrome(s: String): Boolean {
 
     // 주어진 문자열에서 모든 non-alphanumeric characters를 필터한 문자 배열 할당
     val splitGivenString = s.toCharArray()
-        .filter { it.isLetter() || it.isDigit() }
+        .filter { it.isLetterOrDigit() }
         .map { it.lowercaseChar() }
         .toCharArray()