반응형
leetcode.com/problems/3sum/submissions/
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. 이 코드는 아래의 책을 참고했습니다.
 |
|
반응형
'프로그래밍 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Python] 프로그래머스. 쿼드압축 후 개수세기 (1) | 2020.10.14 |
|---|---|
| [Python] 프로그래머스. 3진법 뒤집기 (1) | 2020.10.12 |
| [Python] 프로그래머스. 줄 서는 방법 (Level 3) (0) | 2020.10.06 |
| [Python] 프로그래머스. JadenCase 문자열 (Level 2) (1) | 2020.10.05 |
| [Python] 프로그래머스. 풍선 터트리기 (Level 3) (0) | 2020.09.24 |