15. 3Sum
https://leetcode.com/problems/3sum 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 난이도 : medium 문제 배열을 입력받아 합으로 0을 만들 수 있는 3개의 엘리먼트를 출력하라. 난이도는 미디엄이지만 체감상은 하드였다. 먼저 제약사항은 아래와 같다. 3개의 원소의 합이 0이 되는 경우를 찾아야 하는데 언뜻 보면 브루트 포스로 풀이할 수 있을 것 같다. 하지만 브루트 포스 풀이는 O(N^3)의 시간 복잡도를 갖기 때문에 ..
Developer/LEETCODE
2021. 9. 4. 11:33
