- 그래프 탐색의 엣지케이스를 조심하자...
그래프 탐색의 최적화하려다가 엣지케이스에 걸리는 경우를 조심하자 => 쓸데없이 최적화하지말고 푸는 것에 집중하자 (puyopuyo)
| note | link |
|---|---|
| 점검하고 가자 | |
| 플로이드 와샬 | 내일로 여행 |
맵과 커스텀 정렬 키 (get(key, default), `sort(key = lambda x: (x[0],x[1]) |
베스트앨범 |
| 냅색 DP | 평범한 배낭 |
| Graph - MST(Minimum Spanning Tree, 최소신장트리) - 크루스칼, 프림 | 도시 분할 계획 |
| Graph - 위상 정렬(그래프의 노드간의 의존관계 처리 로직) | 문제집 |
| 부분합 (계산 최적화) | 주지수 |
| 구현 (쌩 구현만 구현이 아니다) | 쿠키의 신체 측정 |
| 그냥 무조건 구현, 시뮬레이션하려 하지 말자. (TLE) | 마인크래프트 |
| DP | |
| DP 전형적인 유형 (표 형태) | 동물원 |
| DP 전형적인 유형 : 캐싱이 없으면 고려해야할 경우의 수가 너무 많은 문제 (표 형태) | 금광 |
| DP 전형적인 유형 : 입력에 따라 변하는 조건때문에 그리디는 안되고, 탐색은 시간초과날 경우 | 팩스 |
| 중복 조합인 척! 하는 DP | 1, 2, 3 더하기 4 |
| DP 냄새가 옅어도 파이썬에선 잘 캐치해야한다. | 파이프 이동1 |
| DP 문제처럼 보여도 그리디로 풀 수 있는 문제는? | 택배 |
| DP 문제처럼 보여도 메모리가 모자라다면 타개법을 찾아야하는 문제는? | 신기한 소수 |
| PS | |
| itertools.combinations 활용해서 감소하는 수 만들기 : 조합은 주어진 배열 순서대로 | 감소하는 수 |
| 이진 탐색 응용 (범위 내의 원소 갯수 구하기, 문자열의 일정 범위 검색) | 가사 검색 |
| 원소 변경이 잦은 배열의 중앙값 찾기 : MaxHeap, MinHeap 응용 | 중앙값 구하기 |
| 프로그래밍적인 풀이가 오하려 복잡할 때는 파이써닉하게 짜보자1 (조건비교, 패턴) | TicTaeToe |
| 위상정렬 혹은 재귀+DP 풀이 | ACM Craft |
| 원소가 두 개인 튜플 탐색 | 뱀 |
| 정렬 조건 설정하기, 조건 설정 방법별 소요 시간 차이 | 국영수 |
| Simulation | |
| 배열을 90도 회전시키기 | 자물쇠와 열쇠 |
| 좌표 기준이 칸인지 점인지 주의하기 | 영역 구하기 |
| Two Pointer | |
| 투포인터를 써야한다는 것을 눈치채야하는 문제 | Longest Strike |
| 투포인터로 부분합 구하기 | 부분합 |
| 심화 | |
| 이분탐색 심화 - 파라매트릭 서치 (Parametric search) | 휴게소 세우기 |
| BFS - 시간 조건이 빡빡한 경우, 파이썬으로서 해야할 것 | 빙산 |
| 유니온 파인드 - 경로 압축 | 공항 |