[Python] 리트코드 4sum

문제

https://leetcode.com/problems/4sum/

4Sum - LeetCode

 

풀이법 참고

https://leetcode.com/problems/4sum/discuss/2031134/Easy-Python-Solution

 

리트코드 문제풀이 책 3회독 하고 다른 문제들 푸는중

이 문제는 뭐야~? 당연히 DFS지~ 하고 DFS로 풀어봤지만 털렸습니다

디스커션 가니까 다들 투포인터로 풀더라

하지만 포인터가 4개면 투포인터가 아니라 포포인터잖아요ㅜ

for문으로 1번,2번 숫자 두개도 포인터, for문 안에서 3번, 4번 숫자 두개도 포인터로 지정하고 target에서 1,2번 숫자 뺀 값이 3,4번 숫자 합과 같은지 보는 투x2포인터 문제 되시겠다

결과값을 set으로 지정했다가 list로 변경해서 다시 담는 부분은 맞았으니 10퍼센트 정도 맞았다 ㅋㅎ