[LeetCode] 3Sum Closest (JavaScript)

https://leetcode.com/problems/3sum-closest/ 정수 배열 하나가 주어지면 여기서 3가지 수를 뽑아 더한 뒤 target과 가장 비슷한 값을 찾는 문제였다. 처음은 아래와 같이 풀었다. DFS로 문제를 해결하였는데 맞긴했으나 효율적인 코드는 아니였다. 아래는 다른사람 풀이이다. 배열을 정렬한 뒤 순서대로 값을 더해가며 값을 찾는 방법으로 풀었다. DFS로 풀었을 때와 다르게 시간복잡도를 O(n^2)로 가져가며 풀 수 있다는걸 확인할 수 있다....

[LeetCode] 3Sum Closest (JavaScript)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [LeetCode] 3Sum Closest (JavaScript)