파이썬 알고리즘 풀이

알고리즘 Recursive 정리

알고리즘 신경쓰기

공부 소스

• LEET CODE [참고] https://www.teamblind.com/post/New-Year-Gift---Curated-List-of-Top-75-LeetCode-Questions-to-Save-Your-Time-OaM1orEU
• 파이썬 알고리즘 인터뷰
• 코딩 인터뷰 완전 분석
• https://leetcode.com/discuss/general-discussion/665604/Important-and-Useful-links-from-all-over-the-LeetCode

기본

• 빅O : n이 무한대로 간다고 했을 때 상수항을 제거한 n으로 복잡도를 표현하는 방식

• O, 오메가, 쎄타가 있는데, O는 상한선(Upper Bound)으로 최악의 경우, 오메가는 하한선(Lower Bound)으로 최선의 경우, 쎄타(평균)으로 볼 수 있다.

  [참고] https://vaert.tistory.com/117

  

투포인트 기법

• 두개의 포인터로 연속적으로 값을 순회하는 기법. 한쪽에서 같이 시작하거나 양 끝에서 각자 이동하면서 동작을 수행한다
• 시간복잡도는 O(n)

Max, Min