알고리즘 오답노트 중간 결산 1
2024. 2. 22.
Baekjoon Online Judge 에서 플래티넘 5 등급을 달성한 기념으로, 여태까지 오답노트에 기록했던 문제들을 등급별/분류별로 정리해보았다. 이참에 복습도 좀 해보자.
- 총 54 문항이다.
- 이 중 3 문항은 아직 오답노트에 기록되지는 않았고 다음 오답노트에 기록될 예정이지만, 문제의 연관성 때문에 같이 기록하는 게 좋을 것 같아서 포함시켰다.
- 랜덤하게 다시 풀어보고 싶으면 "등급별"에서 임의의 문제를 선택해서 풀어보자.
- 특정 분류의 문제를 풀고 싶다면 "분류별"의 원하는 분류에서 문제를 선택해서 풀어보자.
등급별
Sliver
Gold 5
- 1717. 집합의 표현
- 2166. 다각형의 면적
- 2293. 동전 1
- 12865. 평범한 배낭
- 13549. 숨바꼭질 3
- 16928. 뱀과 사다리 게임
- 25682. 체스판 다시 칠하기 2
- 27172. 수 나누기 게임
Gold 4
- 1504. 특정한 최단 경로
- 1753. 최단경로
- 1956. 운동
- 2110. 공유기 설치
- 4803. 트리
- 7662. 이중 우선순위 큐
- 9252. LCS 2
- 10942. 팰린드롬?
- 11404. 플로이드
- 11657. 타임머신
- 17404. RGB거리 2
- 25308. 방사형 그래프
Gold 3
Gold 2
Gold 1
- 1450. 냅색문제
- 1300. K번째 수
- 2042. 구간 합 구하기
- 2263. 트리의 순회
- 2357. 최솟값과 최댓값
- 11401. 이항 계수 3
- 11505. 구간 곱 구하기
- 14428. 수열과 쿼리 16
- 14438. 수열과 쿼리 17
- 17472. 다리 만들기 2
Platinum
- 5 2162. 선분 그룹
- 5 3015. 오아시스 재결합
- 5 6549. 히스토그램에서 가장 큰 직사각형
- 5 14003. 가장 긴 증가하는 부분 수열 5
- 4 20149. 선분 교차 3
분류별
수학
누적 합 Prefix Sum
에라토스테네스의 체 Sieve of Eratosthenes
기하학
분할 정복 Divide and Conquer
이진 탐색 Binary Search
스택 Stack
최대 힙 Max Heap
우선순위 큐 Priority Queue
이진 트리 Binary Tree
세그먼트 트리 Segment Tree
그래프 Graph
브루트포스 Brute-force
- 18111. 마인크래프트
- 6064. 카잉 달력 (+ 중국인의 나머지 정리)
등적 계획법 Dynamic Programming
- 12865. 평범한 배낭
- 1520. 내리막 길
- 2293. 동전 1
- 7579. 앱
- 9095. 1, 2, 3 더하기
- 11066. 파일 합치기 (+ 누적합)
- 9252. LCS 2
- 10942. 팰린드롬?
- 17404. RGB거리 2
다익스트라 Dijkstra
벨만-포드 Bellman-Ford
플로이드-워셜 Floyd-Warshall
크루스칼 Kruskal
중간에서 만나기 Meet in the middle
분리 집합 Disjoint Set (유니온 파인드 Union-Find)
목차
- 등급별
- 분류별
- 수학
- 누적 합 Prefix Sum
- 에라토스테네스의 체 Sieve of Eratosthenes
- 기하학
- 분할 정복 Divide and Conquer
- 이진 탐색 Binary Search
- 스택 Stack
- 최대 힙 Max Heap
- 우선순위 큐 Priority Queue
- 이진 트리 Binary Tree
- 세그먼트 트리 Segment Tree
- 그래프 Graph
- 브루트포스 Brute-force
- 등적 계획법 Dynamic Programming
- 다익스트라 Dijkstra
- 벨만-포드 Bellman-Ford
- 플로이드-워셜 Floyd-Warshall
- 크루스칼 Kruskal
- 중간에서 만나기 Meet in the middle
- 분리 집합 Disjoint Set (유니온 파인드 Union-Find)