Leetcode - 15. 3Sum

leetcode.com/problems/3sum/

---

---

'풀어낼 떄 2Sum을 이용해야겠다'라는 생각을 하고 접근해서 풀어보려고 했지만 중복을 해결하지 못해서 풀어내지 못했었다.

 

Set을 사용해서 Output을 세팅하려 했지만 [-1, 0, 1], [0, -1, 1]은 다른것으로 처리되어 중복은 해결되지 않았다.

 

결국 Discussion 탭을 보게되었고 다음과 같이 풀이가 있었다.

 

 

 2Sum의 기법을 사용하는 방법까지는 맞는 방향성이였던 것 같다.

 

 

 

 

중복을 해결하는 방법으로, 우선 배열을 정렬해 준 다음에, 16번 라인, 17번 라인에서

위와 같이 값이 중복이라면 index값 다음 값으로 넘기는 방식으로 진행하여 중복을 해결해냈다.