[LeetCode] 15. 3Sum (개선 필요)

---

15. 3Sum(1) 풀이시간 : 35분(2) 언어 : C++(3) 아이디어 (개선 필요) 배열을 정렬하는 이유는 이진 탐색을 쓰기 위해서이다. 0을 만드는 세 숫자를 고르기 위해서 a, b를 배열 내 임의의 수로 선택 했다면, 나머지 c의 값은 자연스레 -a-b의 값이 된다. 결정된 c 값이 배열 내에 있다면 a+b+c = 0을 만족하는 경우를 찾은 것이니 정렬된 배열 속에서 이진 탐색을 해준다. 중복값 제거와 쓸데없는 탐색을 줄이기 위해 왼 쪽 인덱스는 다음 숫자가 본인과 같은 숫자라면 스킵할 수 있도록 해주었다. 마찬가지로 오른 쪽 인덱스의 이전 숫자(앞 인덱스)도 본인과 같다면 스킵해준다.(4) 문제점 및 필요한 개선 사항 일단은 큰 문제점..........

[LeetCode] 15. 3Sum (개선 필요)에 대한 요약내용입니다.

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

---

---

원문링크 : [LeetCode] 15. 3Sum (개선 필요)