[Python] 파이썬/Leetcode_Medium

[Leetcode] 18. 4Sum (In Python)

두부군_ 2021. 1. 13. 20:23

간략한 코드들은 github.com/Eastar-DS/Python 의 Leetcode 폴더에도 있습니다

 

Eastar-DS/Python

Contribute to Eastar-DS/Python development by creating an account on GitHub.

github.com

 

  3Sum에 이은 4Sum이다. 기분탓인지 모르겠지만 좋아요대비 싫어요 수가 다른 문제들보다 조금 높은것같다. 

 

  원리는 3Sum과 똑같다.(eastar-library.tistory.com/11)

 

  i를 기준으로  idx와 left, right를 설정해주고, idx를 기준으로 left와 right를 움직이며 3Sum과 같은 방식으로 비교해본 뒤 기준인 idx도 +1씩 해주면서 확인한다. 

 

  문제를 풀다보면 느끼겠지만 같은 원리이지만 기준이였던 idx를 움직여야한다는 점에서 코드를 작성하다가 헷갈릴 가능성이 높다.(나는 그랬다 ㅋㅋ)

 

  구체적으로는 i와 idx에 해당하는 숫자가 같을때 오류가 발생했었던 것 같다. (앞으로는 코드를 작성할때 간결해보이기 위해 노력하는 것보다 나같은 초보자를위해 주석을 하나하나 달아가면서 풀어야겠다.)

 

문제의 출처는 leetcode.com/problems/4sum/입니다.

 

  

  모르시는게 있으시다면 언제든지 댓글로 질문을 남겨주세요. 저에게 큰 공부가 됩니다. 감사합니다.