[Leetcode] 16. 3Sum Closest (In Python)

간략한 코드들은 github.com/Eastar-DS/Python 의 Leetcode 폴더에도 있습니다

Eastar-DS/Python

 

  주어진 array에서 세 수의 합이 target과 가장 가까운 값을 갖도록 찾아내는 문제.

 

  밑의 주석처리한 코드를 보면 처음엔 에라이 for문 다돌려버려! 하고 작성했는데 Time Limit Exceeded가 떠버렸다ㅋㅋ.

 

  그래서 3Sum을 풀때와 마찬가지로 i를 기준으로 l(left)과 r(right)를 i의 바로 오른쪽과 끝으로 설정한뒤

 

  diff변수에 세수의 합과 target과의 차를 넣어주면서 비교한다.

 

 

문제의 출처는 leetcode.com/problems/3sum-closest/입니다.

 

  모르시는게 있으시다면 언제든지 댓글로 질문을 남겨주세요. 저에게 큰 공부가 됩니다. 감사합니다.