add: 1,2 번쨰 문제 주석 추가

Author: ysle0

climbing-stairs/ysle0.go

@@ -1,22 +1,22 @@
 package climbing_stairs
 
-import (
-	"fmt"
-)
-
+/**
+ * 풀이: 이전 스텝을 계산하여 고정 한후 다음 조건을 확인하는 것에서 dp유형의 문제라는 생각이 들었지만
+ * dp가 뭔지몰라 무서워 패턴은 못찾았습니다! (감정적)
+ * 그래서 힌트 보고 피보나치 수열인 것을 파악 후 재귀하지않는 방식으로 풀었습니다.
+ * 풀면서 피보나치도 dp의 방식으로 풀 수 있다는 걸 명확하게 알았네요. (memoization)
+ */
 func climbStairs(n int) int {
 	return fibo(n)
 }
 
 func fibo(n int) int {
 	ret := []int{0, 1}
-
 	for i := 2; i <= n; i++ {
 		ret = append(ret, ret[i-1]+ret[i-2])
 	}
-
 	ret = ret[len(ret)-2:]
-	fmt.Printf("ret=%v\n", ret)
+
 	sum := 0
 	for _, n := range ret {
 		sum += n

valid-anagram/ysle0.go

@@ -1,5 +1,15 @@
 package valid_anagram
 
+/**
+ * 풀이:
+ * t가 s의 anagram인지 확인하는 문제!
+ * s를 hashmap에 맵핑하고, t의 rune r을 하나씩 s[r] 로 갯수를 체크하여 풀음.
+ * anagram이면 return true, otherwise false
+ * true 까지 조건 3개가 있음.
+ *
+ * TC: O(N) -> s나 t의 길이 만큼만 돌음
+ * SC: O(N) -> M * N에서 최고차항 정리
+ */
 func isAnagram(s string, t string) bool {
 	ht := make(map[rune]int, len(s))
 	for _, r := range s {
@@ -8,21 +18,40 @@ func isAnagram(s string, t string) bool {
 
 	for _, r := range t {
 		cnt, ok := ht[r]
-		if !ok {
+		if !ok { // 1. t에 존재하지 않는 rune -> false
 			return false
 		}
 
-		ht[r] -= 1
-		if cnt-1 < 0 {
+		ht[r] -= 1     // t의 rune이 s에 존재하므로 갯수 1 차감
+		if cnt-1 < 0 { // 2. s에 있는 rune보다 더 많이 가지고 있음
 			return false
 		}
 	}
 
 	for _, v := range ht {
-		if v > 0 {
+		if v > 0 { // 3. t를 순회하고 s에 남아있는게 있어도 false
 			return false
 		}
 	}
 
 	return true
 }
+
+func isAnagram_faster(s string, t string) bool {
+	if len(s) != len(t) { // 둘이 길이가 다르면 당연히 실패함
+		return false
+	}
+
+	ht := make(map[byte]int, len(s))
+	for i, _ := range s {
+		ht[s[i]]++
+		ht[t[i]]-- // 기존에 푼 방식에서 ok 체크 안해버림? ..
+	}
+
+	for _, v := range ht {
+		if v != 0 {
+			return false
+		}
+	}
+	return true
+}