ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 2 | 1 | 6 | 12 | 21 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 17975 | Strike Zone | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 19651 | 수열과 쿼리 39 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/30 |
| 18929 | Knights of Round Table | 다이아몬드 3 |
그래프 | O(N) | 2023/04/04 |
| 18185 | 라면 사기 (Small) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| 18186 | 라면 사기 (Large) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| 1851 | 추 정렬하기 | 다이아몬드 5 |
그리디 | O(n) | 2022/02/28 |
| 16544 | Colorgraph | 다이아몬드 2 |
글로벌 민컷 | O(V^3) | 2023/11/28 |
| 17978 | Washer | 다이아몬드 4 |
기하학, 통계학 | O(n^3*k) | 2023/04/25 |
| 13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
| 19102 | Array Challenge | 다이아몬드 5 |
벌리캠프-매시 | O(T*logn) | 2023/08/20 |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 27 | 38 | 47 | 53 | 52 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 15678 | 연세워터파크 | 플래티넘 5 |
DP, monotone queue | O(n) | 2022/07/02 |
| 15648 | 추출하는 폴도 바리스타입니다 | 플래티넘 4 |
DP, 세그먼트 트리 | O(nlogm) | 2022/07/26 |
| 10090 | Counting Inversions | 플래티넘 5 |
Inversion Counting | O(nlogn) | 2021/05/26 |
| 2517 | 달리기 | 플래티넘 4 |
Inversion Counting | O(nlogn) | 2021/04/10 |
| 5012 | 불만 정렬 | 플래티넘 3 |
Inversion Counting | O(nlogn) | 2021/04/07 |
| 11438 | LCA 2 | 플래티넘 5 |
LCA | O(n+qlogn) | 2022/12/01 |
| 3176 | 도로 네트워크 | 플래티넘 4 |
LCA | O((n+q)logn) | 2022/12/08 |
| 13038 | Tree | 플래티넘 1 |
LCA, 세그먼트 트리 | O(nlogn + qlogn) | 2023/07/28 |
| 15440 | Vera And LCS | 플래티넘 5 |
lcs | O(n) | 2026/01/31 |
| 10651 | Cow Jog | 플래티넘 5 |
LIS | O(nlogn) | 2021/06/29 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 53 | 57 | 87 | 68 | 60 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1976 | 여행 가자 | 골드 4 |
Disjoint Set | O(m + n^2*α(n)) | 2021/10/14 |
| 20040 | 사이클 게임 | 골드 4 |
Disjoint set | O(m*α(n)) | 2021/10/15 |
| 23040 | 누텔라 트리 (Easy) | 골드 3 |
Disjoint Set | O(n*α(n)) | 2021/10/18 |
| 4195 | 친구 네트워크 | 골드 2 |
Disjoint Set | O(n*α(n)) | 2022/06/24 |
| 1717 | 집합의 표현 | 골드 4 |
DisjointSet | O(m*α(n)) | 2021/10/14 |
| 10274 | Equator | 골드 5 |
dp | O(n) | 2023/07/27 |
| 10942 | 팰린드롬? | 골드 3 |
DP | O(n^2 + m) | 2021/06/03 |
| 12865 | 평범한 배낭 | 골드 5 |
DP | O(NK) | 2023/08/31 |
| 13398 | 연속합 2 | 골드 5 |
DP | O(n) | 2022/12/18 |
| 13549 | 숨바꼭질 3 | 골드 5 |
DP | O(logn) | 2022/09/22 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 11722 | 가장 긴 감소하는 부분 수열 | 실버 2 |
LIS | O(nlogn) | 2021/06/29 |
| 12354 | Ocean View (Small) | 실버 5 |
LIS | O(T*nlogn) | 2026/02/08 |
| 12355 | Ocean View (Large) | 실버 2 |
LIS | O(T*nlogn) | 2026/02/08 |
| 18353 | 병사 배치하기 | 실버 2 |
LIS | O(nlogn) | 2022/02/27 |
| 1182 | 부분수열의 합 | 실버 2 |
Meet in the middle | O(2^(n/2)) | 2021/09/19 |
| 1158 | 요세푸스 문제 | 실버 5 |
Order statistic tree | O(nlogn) | 2021/08/07 |
| 11866 | 요세푸스 문제 0 | 실버 4 |
Order statistic tree | O(nlogn) | 2021/08/09 |
| 7568 | 덩치 | 실버 5 |
OrderStatisticTree | O(nlogn) | 2021/10/05 |
| 11055 | 가장 큰 증가 부분 수열 | 실버 2 |
segment tree | O(nlogm) | 2021/12/23 |
| 13171 | A | 실버 4 |
거듭제곱의 빠른 계산 | O(logn) | 2021/08/12 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2739 | 구구단 | 브론즈 3 |
기초 | O(1) | 2021/11/01 |
| 2740 | 행렬 곱셈 | 브론즈 1 |
기초 | O(nmk) | 2021/07/08 |
| 2750 | 수 정렬하기 | 브론즈 1 |
기초 | O(nlogn) | 2021/08/24 |
| 2753 | 윤년 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
| 2869 | 달팽이는 올라가고 싶다 | 브론즈 1 |
기초 | O(1) | 2021/10/03 |
| 3009 | 네 번째 점 | 브론즈 3 |
기초 | O(1) | 2021/09/25 |
| 4153 | 직각삼각형 | 브론즈 3 |
기초 | O(T) | 2021/09/25 |
| 4344 | 평균은 넘겠지 | 브론즈 1 |
기초 | O(T*n) | 2021/11/10 |
| 9498 | 시험 성적 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
| 16171 | 나는 친구가 적다 (Small) | 브론즈 2 |
문자열 | O(n) | 2025/04/03 |
| Previous pageNext page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론