📚 <파이썬 알고리즘 인터뷰> 를 참고해 주요 알고리즘을 풀어봄
📎 Summary
| 챕터 | 제목 | Key Word | Solution |
|---|---|---|---|
| 6 | 문자열 조작 | 팰린드롬/슬라이싱/투포인터/람다표현식/애너그램/팀소트/정렬 | Group Anagrams / Most Common Word / Reverse String / Reorder data in log file / Valid palindrome |
| 7 | 배열 | 포인터/동적배열/인덱스/키/스택/브루트 포스/파티션 | 15 / 148 / 242 / Product of Array Except Self / best time to buy and sell stock / two-sum |
| 8 | 연결 리스트 | 선형 자료구조/팰린드롬/데크/스택/큐/런너 기법/역순 연결리스트 | Add Two Numbers / Reverse Linked List / Swap Nodes in Pairs |
| 9 | 스택, 큐 | ADT/push/pop/FIFO/LIFO/사전식 순서/원형 큐 | Daily Temperatures / Design Circula Queue / Remove Duplicate Letters / Valid Parentheses |
| 10 | 데크, 우선순위 큐 | 이중 연결 리스트/우선순위 큐/리스트 병합/heapq/GIL | Design Circular Deque |
| 11 | 해시 테이블 | 해시 함수/생일 문제/비둘기집 원리/로드 팩터/개별 체이닝/오픈 어드레싱/해시맵/defaultdict/Counter | Design HashMap / Hash Table / Jewels and Stones / Longest Substring Without Repeating Characters |
| 12 | 그래프 | 오일러 경로/해밀턴 경로/외판원 문제/NP 복잡도/그래프 순회/DFS/BFS/백트래킹/제약 충족 문제/중첩 함수/순열/조합 | Letter Combination of a Phone Number / Number of Island / Permutation |
| 13 | 최단 경로 문제 | 오컴의 면도날/다익스트라 알고리즘 | Cheapest Flights Within K Stops / network delay time |
| 14 | 트리 | 루트/노드/degree/높이/깊이/이진 트리/이진 탐색 트리/정 이진 트리/중첩함수/클래스 변수/직렬화/역직렬화/리프/자가 균형 이진 탐색 트리/중위 순회/전위 순회/후위 순회 | Diameter of Binary Tree / Maximum Depth of Binary Tree / 105 / 108 / 110 / 226 / 297 / 310 / 617 / 687 / 783 / 938 / 1038 |
| 16 | 트라이 | 검색 트리/동적 배열/연관 배열/딕셔너리/데코레이터 | 208 / 336 |
| 17 | 정렬 | 숫자식 순서/사전식 순서/버블 정렬/병합 정렬/퀵 정렬/안정 정렬/불안정 정렬/삽입 정렬/선택 정렬/네덜란드 국기 문제/유클리드 거리 | 개념 / 56 / 147 / 148 / 179 / 242 / 973 |
| 18 | 이진 검색 | 이진 로그/재귀 제한/bisect/피벗/파티션/슬라이싱/any/all | 33 / 167 / 240 / 349 / 704 |
| 19 | 비트 조작 | 부울 연산자/비트 연산자/진법 표현/비트 조작/2의 보수 | 개념1 / 개념2 / 136 / 461 / 371 |
| 20 | 슬라이딩 윈도우 | 시간 복잡도 | Longest Repeating Character Replacement / Minimum Window Substring / Sliding Window Maximum |
| 21 | 그리디 | 휴리스틱/로컬 최적해/탐욕 선택 속성/의사결정 트리/배낭 문제/분할 가능 문제/동전 바꾸기 문제 | 개념 / 122 / additional grammar |
| 23 | 다이나믹 프로그래밍 | 차원의 저주/최적 부분 구조/분할 가능 배낭 문제/중복된 하위 문제들/메모이제이션/타뷸레이션/피보나치 수/0-1 배낭 문제/카데인 알고리즘 | 509 |
2. LeetCode
LeetCode Weekly Challenge
🏆 Challenge
| Steps | Title | Solutions |
|---|---|---|
| 1 | July LeetCoding Challenge 2021 |