5-bishoe01

[bishoe01]

🔗 문제 링크

3sum-closest

✔️ 소요된 시간

30min

✨ 수도 코드

Medium 중에 정답률 50% 미만이라서, 당연히 맘편하게 O(n^3)로 풀 수 있다는 건 기대도 안했고, 어떻게 O(n^2)로 돌릴까 고민하다가 투포인터 썼어요 !

1. for문으로 처음 잡을 친구 하나 픽스하고
2. 나머지 2개를 이제 left , right 투포인터로 굴려주면서 비교 해줬습니다.
3. abs(3개의 합 - target)이 가장 작은걸 찾는게 목표라서 이걸 따로 함수로 뺐어요.
4. abs(3개의합 - target)이 target보다 작으면 left를 +=1 , 반대는 right-=1 , else ( 0 이면 그거 자체가 정답 , target에 그대로 도착했으니까 ) return target

answer값 변경사

//        var answer = 3000 // 최대값 범위 3개 더한 것 으로 해줬는데, target이 높아서 이렇게 해주면 틀리다고 뜸 !
//        ar answer = Int.max // 하니까 터짐
        var answer = Int(Int32.max) // max값에 +가 조금이라도 되니까 펑 터져버리는 이슈가 있음

var answer = 3000

• 이거는 answer[i]의 최대값이 1000 이길래, 그냥 그거에 맞게 가장 크게 나와봤자 3000이라고 생각을 했는데, 다음과 같이 target값이 엄청 높아버리면 0보다 가까워지니까 틀리게 됨 -> 잘못된 max값설정
  

var answer = Int.max

• 
• Int.max로 해주니까 계산하는 과정에 있어서 여기서 + 100 만 되더라도 터짐!! 인트초과! 그래서 그정도까지 큰 값은 피해야하는 상황

var answer = Int(Int32.max)

• Int64보다 적은 Int32 Max값으로서 max값을 가져와서 터지지 않게 조정해주었음. 더 깔끔한 방법이 있다면 추천을 받습니다..!

[alstjr7437]

비슷한 방식인데 약간씩 다르네요!!

저는

1. 기본 값을 넣음(0 + 1 + 2 번째 수를 더함)
2. 각 부분을 비교해서 Result 크기에 따라 변경함

위가 핵심 로직을 작동했습니다!!

class Solution {
    func threeSumClosest(_ nums: [Int], _ target: Int) -> Int {
        let sortedNums = nums.sorted()
        var result = sortedNums[0] + sortedNums[1] + sortedNums[2]

        for i in 0..<sortedNums.count - 2 {
            var left = i + 1
            var right = sortedNums.count - 1

            while left < right {
                let currentSum = sortedNums[i] + sortedNums[left] + sortedNums[right]

                if abs(currentSum - target) < abs(result - target) {
                    result = currentSum
                }

                if currentSum < target { left += 1} 
                else { right -= 1 }
            }
        }

        return result
    }
}

[alstjr7437]

오호 abs로 target과 비교하는걸 calculate? 함수로 빼셧군요!
caculate는 오타 맞으실까요?

[bishoe01]

오우 .. 그렇네요.. 오타가 맞습니다..

[alstjr7437]

바로 target으로 탈출하군요!

[alstjr7437]

print문은 마지막 commit에서 제외시켜도 좋을 것 같아요!

[bishoe01]

네 참고하겠습니다 ! 👍

[giljihun]

2자릿수대 문제번호의 리트코드는 처음 보는거같네요 ㅋㅋㅎㅎ
투포인터 리마인드하기 좋은 문제네요

제 코드는 보니까 킨더코드랑 유사한데요. 다른 부분? 하나만 가져왔습니다.

if currentSum == target { return target }

저는 세수의 합이 target 파라미터 값과 정확히 같다면 종료하는 조건을 추가했네요!
같으면 더 가까운 조합은 없으니까, 이 경우 더 볼 필요가 없다고 생각했어요!

[giljihun]

디버깅 과정 흥미롭게 봤습니다 ~~ 와우 완전 딥다이빙!

이 부분은 킨더 코드처럼 실제 값 기반으로 초기화해주는게
가장 직관적이고 안전한 것 같습니다.
*저도 참고했습니다.

[giljihun]

이 부분은 코드대로 정렬을 위해 복사를 하신 것 같은데

let sortedNums = nums.sorted()

한 줄로 쓰는게 좋아보입니다!!~

[MuchanKim]

코드 리뷰할만한 것들은 길이 다 해주셨네요. 디버깅 과정 남겨주는거 아주 조아씁니다.

다들 투포인터로 돌리셨는데 전 브루트포스로 3중 for문 때려서 풀었어요.

class Solution {
    func threeSumClosest(_ nums: [Int], _ target: Int) -> Int {
        // 초기값 설정 (첫 세 개의 숫자의 합으로)
        var closestSum = nums[0] + nums[1] + nums[2]
        
        // 세 개의 중첩된 반복문으로 모든 조합 확인
        for i in 0..<nums.count-2 {
            for j in i+1..<nums.count-1 {
                for k in j+1..<nums.count {
                    let currentSum = nums[i] + nums[j] + nums[k]
                    
                    // 정확히 target과 같다면 바로 반환
                    if currentSum == target {
                        return target
                    }
                    
                    // 현재 합이 target에 더 가깝다면 업데이트
                    if abs(target - currentSum) < abs(target - closestSum) {
                        closestSum = currentSum
                    }
                }
            }
        }
        
        return closestSum
    }
}

[MuchanKim]

PR에도 있지만 오버플로우 문제 발견하고 주석으로 남겨주는거 좋네요! 알고리즘 스터디에서 좋은 예로 보입니다👍