ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 1 | 1 | 6 | 12 | 19 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2041 | 숫자채우기 | 다이아몬드 5 |
애드혹 | O(nm) | 2022/03/04 |
| 23361 | QuackQuack (Hard) | 다이아몬드 5 |
애드혹 | 2022/03/18 | |
| 24507 | blobfacepalm | 다이아몬드 3 | O(n) | 2022/11/15 | |
| 24680 | Silver-16 | 다이아몬드 4 |
애드혹 | 2022/03/18 | |
| 2574 | 마법색종이 | 다이아몬드 4 |
Small to large | O(nlog^2(n)) | 2021/06/14 |
| 2927 | 남극 탐험 | 다이아몬드 5 |
경로 쿼리, 동적 연결성 | O(n+qlog^2(n)) | 2021/05/28 |
| 31029 | Split the SSHS 2 | 다이아몬드 5 |
BCC | O(V+E) | 2024/01/22 |
| 3408 | Non-boring sequence | 다이아몬드 4 |
Small to large | O(T*nlogn) | 2021/06/14 |
| 5051 | 피타고라스의 정리 | 다이아몬드 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| 8170 | Pebbles | 다이아몬드 5 |
게임이론 | O(T*n) | 2024/05/31 |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 37 | 43 | 45 | 42 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 12986 | 화려한 마을2 | 플래티넘 2 |
구간 쿼리 | O(n+mlog(min(n,p))) | 2021/05/06 |
| 13034 | 다각형 게임 | 플래티넘 3 |
스프라그-그런디 | O(n^2) | 2022/05/31 |
| 13038 | Tree | 플래티넘 1 |
LCA, 세그먼트 트리 | O(nlogn + qlogn) | 2023/07/28 |
| 1305 | 광고 | 플래티넘 4 |
문자열 | O(n) | 2022/12/16 |
| 1321 | 군인 | 플래티넘 4 |
구간 쿼리 | O(n+mlogn) | 2021/04/21 |
| 13260 | 문자열 자르기 | 플래티넘 3 |
동적 계획법 | O(n^2) ( Optimal: O(nlogn) ) | 2021/03/02 |
| 13275 | 가장 긴 팰린드롬 부분 문자열 | 플래티넘 5 |
Manacher | O(n) | 2021/07/04 |
| 13303 | 장애물 경기 | 플래티넘 3 |
BBST | O(nlogn) | 2022/10/13 |
| 13306 | 트리 | 플래티넘 5 |
동적 연결성 | O((n+q)*α(n)) | 2021/05/19 |
| 13309 | 트리 | 플래티넘 1 |
동적 연결성 | O(n+qlogn) | 2021/05/24 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 48 | 44 | 75 | 58 | 56 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1167 | 트리의 지름 | 골드 3 |
그래프, 트리 | O(V) | 2021/01/14 |
| 11689 | GCD(n, k) = 1 | 골드 1 |
정수론 | O(sqrt(n)) | 2022/06/02 |
| 11778 | 피보나치 수와 최대공약수 | 골드 1 |
피보나치 | O(logn) | 2022/04/28 |
| 1197 | 최소 스패닝 트리 | 골드 4 |
최소 신장 트리 | O(ElogV) | 2021/08/03 |
| 11997 | Load Balancing (Silver) | 골드 4 |
누적합 | O(n^2) | 2022/05/30 |
| 12015 | 가장 긴 증가하는 부분 수열 2 | 골드 2 |
LIS | O(nlogn) | 2021/06/15 |
| 1208 | 부분수열의 합 2 | 골드 1 |
Meet in the middle | O(2^(n/2)) | 2021/09/19 |
| 12107 | 약수 지우기 게임 1 | 골드 3 |
게임 이론 | O(1) | 2023/06/12 |
| 1219 | 오민식의 고민 | 골드 2 |
SPFA | O(VE) | 2021/09/23 |
| 1238 | 파티 | 골드 3 |
다익스트라 | O(ElogV) | 2022/09/20 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 11653 | 소인수분해 | 실버 5 |
정수론 | O(sqrt(n)) | 2022/06/02 |
| 11659 | 구간 합 구하기 4 | 실버 3 |
구간 쿼리 | O(n+m) | 2021/03/20 |
| 11660 | 구간 합 구하기 5 | 실버 1 |
구간 쿼리 | O(n^2+m) | 2022/05/31 |
| 11722 | 가장 긴 감소하는 부분 수열 | 실버 2 |
LIS | O(nlogn) | 2021/06/29 |
| 11725 | 트리의 부모 찾기 | 실버 2 |
그래프, 그래프탐색 | O(n) | 2020/11/24 |
| 11726 | 2×n 타일링 | 실버 3 |
DP | O(logn) | 2021/07/30 |
| 11727 | 2×n 타일링 2 | 실버 3 |
DP | O(logn) | 2021/07/31 |
| 11728 | 배열 합치기 | 실버 5 |
정렬 | O(n+m) | 2021/09/16 |
| 1182 | 부분수열의 합 | 실버 2 |
Meet in the middle | O(2^(n/2)) | 2021/09/19 |
| 11866 | 요세푸스 문제 0 | 실버 4 |
Order statistic tree | O(nlogn) | 2021/08/09 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2839 | 설탕 배달 | 브론즈 1 |
애드혹 | O(1) | 2021/10/01 |
| 2869 | 달팽이는 올라가고 싶다 | 브론즈 1 |
기초 | O(1) | 2021/10/03 |
| 3009 | 네 번째 점 | 브론즈 3 |
기초 | O(1) | 2021/09/25 |
| 31215 | 이상한 섞기 연산 | 브론즈 3 |
애드혹 | O(T) | 2024/01/08 |
| 31403 | A + B - C | 브론즈 4 | O(1) | 2024/02/05 | |
| 31408 | 당직 근무표 | 브론즈 1 | O(n) | 2024/02/19 | |
| 4153 | 직각삼각형 | 브론즈 3 |
기초 | O(T) | 2021/09/25 |
| 4344 | 평균은 넘겠지 | 브론즈 1 |
기초 | O(T*n) | 2021/11/10 |
| 9498 | 시험 성적 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
| Previous page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론