ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 27 | 38 | 47 | 53 | 52 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 9938 | 방 청소 | 플래티넘 3 |
Disjoint set | O(m*α(n)) | 2022/06/25 |
| 8462 | 배열의 힘 | 플래티넘 2 |
구간 쿼리, Mo's algorithm | O(qlogq + (n+q)*sqrt(n)) | 2021/03/18 |
| 2912 | 백설공주와 난쟁이 | 플래티넘 3 |
구간 쿼리 | O(logn) | 2021/05/03 |
| 13575 | 보석 가게 | 플래티넘 1 |
고속 푸리에 변환 | O(knlog(kn)) | 2021/02/20 |
| 9373 | 복도 뚫기 | 플래티넘 2 |
MST | O(T*V^2) | 2022/10/14 |
| 12843 | 복수전공 | 플래티넘 3 |
이분 매칭, 최대 독립집합 | O(VE) | 2022/03/16 |
| 17275 | 부족 전쟁 | 플래티넘 4 |
그래프, 조합론 | O(T*E) | 2025/09/11 |
| 5419 | 북서풍 | 플래티넘 4 |
Order Statistic Tree | O(T * nlogn) | 2021/04/09 |
| 14939 | 불 끄기 | 플래티넘 5 |
애드혹 | O(2^n * n^2) | 2022/01/22 |
| 5012 | 불만 정렬 | 플래티넘 3 |
Inversion Counting | O(nlogn) | 2021/04/07 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 53 | 57 | 87 | 68 | 60 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2096 | 내려가기 | 골드 4 |
DP | O(n) | 2021/08/12 |
| 1153 | 네 개의 소수 | 골드 4 |
정수론 | O(nloglogn) | 2022/07/23 |
| 1922 | 네트워크 연결 | 골드 4 |
최소 신장 트리 | O(ElogV) | 2022/09/29 |
| 4485 | 녹색 옷 입은 애가 젤다지? | 골드 4 |
다익스트라 | O(t*n^2logn) | 2022/09/19 |
| 23040 | 누텔라 트리 (Easy) | 골드 3 |
Disjoint Set | O(n*α(n)) | 2021/10/18 |
| 1135 | 뉴스 전하기 | 골드 1 |
트리 DP | O(nlogn) | 2021/11/03 |
| 2166 | 다각형의 면적 | 골드 5 |
수학 | O(n) | 2023/04/12 |
| 17472 | 다리 만들기 2 | 골드 2 |
최소 신장 트리, 구현 | O(nlogn) | 2021/10/21 |
| 31411 | 대회 개최 | 골드 1 |
투포인터 | O(NKlog(NK)) | 2024/03/05 |
| 1647 | 도시 분할 계획 | 골드 4 |
최소 신장 트리 | O(ElogV) | 2022/10/03 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 28064 | 이민희진 | 실버 5 |
문자열 | O(n^2*m) | 2023/05/27 |
| 2193 | 이친수 | 실버 3 |
피보나치 | O(nlogn) | 2021/12/23 |
| 11051 | 이항 계수 2 | 실버 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
| 16139 | 인간-컴퓨터 상호작용 | 실버 1 |
누적합 | O(n + q) | 2022/05/31 |
| 3079 | 입국심사 | 실버 1 |
파라메트릭 서치 | O(nlog(km/n)) | 2021/06/29 |
| 31218 | 자료 구조의 왕 | 실버 4 |
시뮬레이션 | O(nm+q) | 2024/01/08 |
| 31287 | 장난감 강아지 | 실버 2 |
시뮬레이션 | O(n) | 2024/02/15 |
| 17478 | 재귀함수가 뭔가요? | 실버 5 |
기초 | O(n) | 2021/12/23 |
| 11286 | 절댓값 힙 | 실버 1 |
우선순위 큐 | O(nlogn) | 2021/07/12 |
| 31395 | 정렬된 연속한 부분수열의 개수 | 실버 4 |
조합론 | O(n) | 2024/02/05 |
| Previous pageNext page | |||||
브론즈
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론