Docs: Add comments explaining the solution process.

Author: easyone

contains-duplicate/easyone-jwlee.go

@@ -1,3 +1,17 @@
+// 풀이
+// map으로 중복된 값이 있는지 체크
+
+// TC
+// 중복이 하나도 없는 경우에 최대 n번 조회
+// n번 반복시 총 작업의 복잡도는 O(n)
+
+// SC
+// n개의 숫자를 저장하면 map이 사용하는 공간은 최대 O(n)
+
+// (+) 정렬을 사용한다면?
+// 입력된 배열을 정렬해서 서로 인접한 값을 비교하면 O(1)의 SC로 중복 확인 가능.
+// 그러나 정렬을 사용하면 TC가 O(nlogn).
+
 func containsDuplicate(nums []int) bool {
 	m := make(map[int]int)
 	for _, num := range nums {

top-k-frequent-elements/easyone-jwlee.go

@@ -1,3 +1,14 @@
+// 풀이
+// map으로 입력 숫자들이 각각 몇번 반복되는지 정리
+// [][]int를 선언하고 반복된 횟수를 index로, 입력 숫자값을 배열에 append한다.
+// 그리고 배열을 역순으로 순회하며 k개의 element를 가진 결과 배열을 만든다.
+
+// TC
+// O(n)
+
+// SC
+// 모든 숫자가 다르다고 해도 각 숫자는 하나의 하위배열에만 속한다. 따라서 O(n)
+
 func topKFrequent(nums []int, k int) []int {
 	m := make(map[int]int)
 	for _, num := range nums {

valid-palindrome/easyone-jwlee.go

@@ -1,3 +1,14 @@
+// 풀이
+// 유효한 string 값만 정제하고 palindrome check.
+
+// TC
+// 입력된 string의 길이에 따라 최대 O(n)
+
+// SC
+// validStr으로 유효한 string을 정제하기 때문에 최대 O(n)
+
+// (+) 입력된 string을 사용하는 방식으로 개선하면 SC가 O(1)
+
 func isPalindrome(s string) bool {
 	s = strings.ToLower(s)
 	validStr := ""