diff --git a/reverse-bits/easyone-jwlee.go b/reverse-bits/easyone-jwlee.go new file mode 100644 index 000000000..506482548 --- /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 +} 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} +}