ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 27 | 38 | 47 | 53 | 52 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 16933 | 연속합과 쿼리 | 플래티넘 2 |
구간 쿼리 | O(n + mlogn) | 2021/03/21 |
| 16975 | 수열과 쿼리 21 | 플래티넘 4 |
구간 쿼리 | O(n+mlogn) | 2023/01/17 |
| 16978 | 수열과 쿼리 22 | 플래티넘 3 |
구간 쿼리 | O(mlogn) | 2021/03/18 |
| 17131 | 여우가 정보섬에 올라온 이유 | 플래티넘 4 |
Order Statistic Tree | O(nlogn) | 2021/04/08 |
| 17134 | 르모앙의 추측 | 플래티넘 1 |
소수 목록, 고속 푸리에 변환 | O(nlogn + t) | 2021/02/15 |
| 17275 | 부족 전쟁 | 플래티넘 4 |
그래프, 조합론 | O(T*E) | 2025/09/11 |
| 17353 | 하늘에서 떨어지는 1, 2, ..., R-L+1개의 별 | 플래티넘 2 |
구간 쿼리 | O(n+qlogn) | 2021/03/30 |
| 1739 | 도로 정비하기 | 플래티넘 1 |
2-sat | O(T*(N+M+K)) | 2022/10/27 |
| 17407 | 괄호 문자열과 쿼리 | 플래티넘 2 |
구간 쿼리 | O(n + mlogn) | 2021/04/02 |
| 17417 | Optimization is Freaky Fun | 플래티넘 1 |
정수론 | O(Q*sqrt(N)) [본문 참고] | 2021/06/09 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 53 | 57 | 87 | 68 | 60 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1644 | 소수의 연속합 | 골드 3 |
소수목록, 투 포인터 | O(nloglogn) | 2021/08/04 |
| 16465 | Bookend | 골드 5 |
애드혹 | O(n) | 2023/08/21 |
| 1647 | 도시 분할 계획 | 골드 4 |
최소 신장 트리 | O(ElogV) | 2022/10/03 |
| 1655 | 가운데를 말해요 | 골드 2 |
우선순위큐 | O(nlogn) | 2021/05/07 |
| 16563 | 어려운 소인수분해 | 골드 4 |
정수론 | O(n +mloglogn) | 2022/05/28 |
| 16565 | N포커 | 골드 1 |
포함배제의 원리 | O(n) | 2021/10/18 |
| 16724 | 피리 부는 사나이 | 골드 2 |
Disjoint set | O(nm) | 2021/11/18 |
| 16882 | 카드 게임 | 골드 1 |
게임 이론 | O(n) | 2023/06/17 |
| 1689 | 겹치는 선분 | 골드 4 |
스위핑, 그리디 | O(nlogn) | 2023/05/30 |
| 1700 | 멀티탭 스케줄링 | 골드 1 |
그리디 | O(mlogn) | 2022/01/13 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2110 | 공유기 설치 | 실버 1 |
파라메트릭 서치 | O(n(logx + logn)) | 2021/06/04 |
| 2133 | 타일 채우기 | 실버 2 |
동적계획법 | O(logn) | 2020/11/12 |
| 2164 | 카드2 | 실버 4 |
요세푸스 문제 | O(1) | 2021/08/05 |
| 2193 | 이친수 | 실버 3 |
피보나치 | O(nlogn) | 2021/12/23 |
| 2217 | 로프 | 실버 4 |
그리디 | O(nlogn) | 2021/12/30 |
| 22342 | 계산 로봇 | 실버 1 |
DP | O(nm) | 2022/02/18 |
| 22857 | 가장 긴 짝수 연속한 부분 수열 (small) | 실버 3 |
슬라이딩 윈도우 | O(n) | 2021/12/08 |
| 22862 | 가장 긴 짝수 연속한 부분 수열 (large) | 실버 1 |
슬라이딩 윈도우 | O(n) | 2021/12/08 |
| 2343 | 기타 레슨 | 실버 1 |
파라메트릭 서치 | O(min(n, mlogn) * lognk) | 2022/01/29 |
| 2346 | 풍선 터뜨리기 | 실버 3 |
기초 | O(n^2) | 2022/04/24 |
| Previous pageNext page | |||||
브론즈
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론