PR review 수정

Author: ysle0

contains-duplicate/ysle0.go

@@ -3,15 +3,13 @@ package contains_duplicate
 import "sort"
 
 /*
-1. 문제
+ 1. 문제
+    주어진 int 배열 nums에 숫자가 중복되는 경우가 한 번이라도 있으면 true, 그렇지 않으면 false 를 리턴
 
-	주어진 int 배열 nums에 숫자가 중복되는 경우가 한 번이라도 있으면 true, 그렇지 않으면 false 를 리턴
-
-2. 풀이
-
-	고유값만 저장하는 set(go 에서는 map)의 성질을 활용하여
-	nums를 순회하며 set에 값이 있는지 없는지 체크하여
-	숫자가 중복되는 경우를 체크
+ 2. 풀이
+    고유값만 저장하는 set(go 에서는 map)의 성질을 활용하여
+    nums를 순회하며 set에 값이 있는지 없는지 체크하여
+    숫자가 중복되는 경우를 체크
 
 3. 분석
   - 시간 복잡도: O(N)
@@ -37,6 +35,12 @@ func containsDuplicate(nums []int) bool {
 	return false
 }
 
+/*
+* 처음부터 오름차순으로 정렬하여 랜덤 접근의 필요성을 없앰.
+* 복잡도 측면에서의 개선점은 없어보임.
+  - 시간 복잡도: O(N)
+  - 공간 복잡도: O(N)
+*/
 func containsDuplicate_SortedApproach(nums []int) bool {
 	// early exit for small slices
 	if len(nums) < 2 {

longest-consecutive-sequence/ysle0.go

@@ -57,7 +57,7 @@ func longestConsecutive(nums []int) int {
 		cursor++
 	}
 
-	//tmp := make([]int, 0, len(cons))
+	// map->array
 	tmp := make([]int, 0, len(cons))
 	for _, v := range cons {
 		tmp = append(tmp, v)
@@ -68,5 +68,6 @@ func longestConsecutive(nums []int) int {
 		func(a, b int) int {
 			return b - a
 		})
+
 	return tmp[0]
 }

top-k-frequent-elements/ysle0.go

@@ -114,14 +114,5 @@ func topKFrequentElements_BucketSort(nums []int, k int) []int {
 		res = append(res, buc[i]...)
 	}
 
-	return res[:k]
+	return res
 }
-
-//
-//func main() {
-//	r1 := topKFrequent([]int{1, 1, 1, 2, 2, 3}, 2)
-//	fmt.Println(r1)
-//
-//	r2 := topKFrequent([]int{1}, 1)
-//	fmt.Println(r2)
-//}

valid-palindrome/ysle0.go

@@ -24,7 +24,7 @@ import (
     모든 문자열을 돌며 소문자로 변환
     palindrome 문자열 체크 loop
     앞 커서 < 뒤 커서 의 조건으로 O(n/2) ---> O(n)
-  - 공간 복잡도: O(1)
+  - 공간 복잡도: O(n)
     새로운 저장공간은 없으며 주어진 문자열 s 하나뿐
 */
 var nonAlphanumericRegex = regexp.MustCompile(`[^a-zA-Z0-9]+`)
@@ -54,6 +54,7 @@ func isPalindrome(s string) bool {
 /*
 1. 개선점
   - regex 오버헤드 제거
+    공간 복잡도를 개선: O(N) -> O(1)
 */
 func isPalindrome_Optimized(s string) bool {
 	front, rear := 0, len(s)-1