[Python] LeetCode 15. 3Sum

inspirit941 2020. 10. 8. 18:52

3Sum - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

리스트에서 "합쳐서 0이 되는 세 숫자의 조합"을 리스트로 저장해 반환하는 문제.

combinations로 모든 경우의 수를 조사할 경우 timeout이 발생한다.

투 포인터로 해결할 수 있는 문제.

cf. 이 코드는 아래의 책을 참고했습니다.