알고리즘/알고리즘 문제 복기
Leetcode - 15. 3Sum
내일도무사히
2021. 2. 13. 06:33
'풀어낼 떄 2Sum을 이용해야겠다'라는 생각을 하고 접근해서 풀어보려고 했지만 중복을 해결하지 못해서 풀어내지 못했었다.
Set을 사용해서 Output을 세팅하려 했지만 [-1, 0, 1], [0, -1, 1]은 다른것으로 처리되어 중복은 해결되지 않았다.
결국 Discussion 탭을 보게되었고 다음과 같이 풀이가 있었다.
2Sum의 기법을 사용하는 방법까지는 맞는 방향성이였던 것 같다.
중복을 해결하는 방법으로, 우선 배열을 정렬해 준 다음에, 16번 라인, 17번 라인에서
위와 같이 값이 중복이라면 index값 다음 값으로 넘기는 방식으로 진행하여 중복을 해결해냈다.