From 89cf4e9153361630f90dd09b62731e2156c5626f Mon Sep 17 00:00:00 2001
From: easyone <leejw@laonroad.com>
Date: Tue, 24 Dec 2024 08:21:09 +0900
Subject: [PATCH 1/3] Feat: Add solution of two-sum.

---
 two-sum/easyone-jwlee.go | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 two-sum/easyone-jwlee.go

diff --git a/two-sum/easyone-jwlee.go b/two-sum/easyone-jwlee.go
new file mode 100644
index 000000000..42d736d64
--- /dev/null
+++ b/two-sum/easyone-jwlee.go
@@ -0,0 +1,20 @@
+// 풀이
+// map의 key에 값, value에 index를 넣어, target-num이 map에 존재할 때를 찾기.
+// 오직 하나의 답만 무조건 존재한다고 했기 때문에 찾자마자 return.
+
+// TC
+// 가장 마지막 인덱스까지 가서야 값을 구할 수 있었다고 하면, nums의 길이만큼 for문을 한바퀴 돌기때문에 O(n).
+
+// SC
+// 중복없이 마지막 인덱스까지 가서 값을 구한다면 들어오는 nums의 길이만큼 map도 공간을 차지하게 되므로 O(n).
+
+func twoSum(nums []int, target int) []int {
+	m := make(map[int]int)
+	for i, num := range nums {
+		if index, ok := m[target-num]; ok {
+			return []int{index, i}
+		}
+		m[num] = i
+	}
+	return []int{0, 0}
+}

From 2d87ed600c017b3e7fdb30019ef8e2c04be3826b Mon Sep 17 00:00:00 2001
From: easyone <leejw@laonroad.com>
Date: Fri, 27 Dec 2024 09:33:54 +0900
Subject: [PATCH 2/3] Feat: Add solution of reverse-bits.

---
 reverse-bits/easyone-jwlee.go | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 reverse-bits/easyone-jwlee.go

diff --git a/reverse-bits/easyone-jwlee.go b/reverse-bits/easyone-jwlee.go
new file mode 100644
index 000000000..c59a8420a
--- /dev/null
+++ b/reverse-bits/easyone-jwlee.go
@@ -0,0 +1,20 @@
+// 풀이
+// result 가장 오른쪽 값에 num의 값을 추가하면서 왼쪽으로 밀어 reverse 처리.
+
+// TC
+// for문은 무조건 32회만 돌기때문에 O(1)
+
+// SC
+// 추가적인 공간 사용량은 일정하므로 0(1)
+
+func reverseBits(num uint32) uint32 {
+	result := uint32(0)
+	for i := 0; i < 32; i++ {
+		result <<= 1
+		if num%2 == 1 {
+			result++
+		}
+		num >>= 1
+	}
+	return result
+}
\ No newline at end of file

From f00f3fc07843b1b66672ef28014e86eb5e44f812 Mon Sep 17 00:00:00 2001
From: easyone <leejw@laonroad.com>
Date: Fri, 27 Dec 2024 09:35:36 +0900
Subject: [PATCH 3/3] Fix: Edit lint.

---
 reverse-bits/easyone-jwlee.go | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/reverse-bits/easyone-jwlee.go b/reverse-bits/easyone-jwlee.go
index c59a8420a..506482548 100644
--- a/reverse-bits/easyone-jwlee.go
+++ b/reverse-bits/easyone-jwlee.go
@@ -17,4 +17,4 @@ func reverseBits(num uint32) uint32 {
 		num >>= 1
 	}
 	return result
-}
\ No newline at end of file
+}