ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
| 개최날짜 | Page | 시간 | 문제수 |
|---|---|---|---|
| 2024/02/17 | 제3회 보라매컵 본선 Open Contest | 3시간 5분 | 8 |
| 2024/02/25 | 월간 향유회 2024. 02. -겨울 운동회 편- | 2시간 | 5 |
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 1 | 1 | 6 | 12 | 19 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 10167 | 금광 | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 10632 | Unfair Game | 다이아몬드 5 |
게임 이론 | O(n) | 2023/07/04 |
| 10806 | 공중도시 | 다이아몬드 4 |
BCC | O(V+E) | 2023/03/13 |
| 11385 | 씽크스몰 | 다이아몬드 3 |
고속 푸리에 변환 | O((n+m)log(n+m)) | 2021/02/15 |
| 13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
| 13176 | 피보나치 수열처럼 보이지만... | 다이아몬드 5 |
선형 점화식 | O(k^2logn) | 2023/08/25 |
| 13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
| 13925 | 수열과 쿼리 13 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/26 |
| 14854 | 이항 계수 6 | 다이아몬드 5 |
수학, 정수론 | O(qlogn) | 2021/02/03 |
| 15880 | Turf Wars | 다이아몬드 5 |
2-sat | O((nm)^2) | 2022/11/11 |
| Next page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 39 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 10090 | Counting Inversions | 플래티넘 5 |
Inversion Counting | O(nlogn) | 2021/05/26 |
| 10531 | Golf Bot | 플래티넘 2 |
고속 푸리에 변환 | O(N+M+klogk) | 2021/02/13 |
| 10651 | Cow Jog | 플래티넘 5 |
LIS | O(nlogn) | 2021/06/29 |
| 1067 | 이동 | 플래티넘 2 |
고속 푸리에 변환 | O(nlogn) | 2021/02/13 |
| 10999 | 구간 합 구하기 2 | 플래티넘 4 |
구간 쿼리 | O(n + (m+k)logn) | 2021/03/20 |
| 11012 | Egg | 플래티넘 1 |
구간 쿼리 | O(T(n+m)(logk + log(n+m))) | 2021/04/28 |
| 11046 | 팰린드롬?? | 플래티넘 5 |
Manacher | O(n+m) | 2021/07/04 |
| 11280 | 2-SAT - 3 | 플래티넘 4 |
2-sat | O(n+m) | 2022/10/28 |
| 11281 | 2-SAT - 4 | 플래티넘 3 |
2-sat | O(n+m) | 2022/10/28 |
| 11402 | 이항 계수 4 | 플래티넘 5 |
수학, 정수론 | O(m + logn/logm) | 2021/01/20 |
| Next page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 46 | 42 | 67 | 53 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 10247 | Reconnaissance | 골드 1 |
삼분탐색 | O(nlogm) | 2024/10/30 |
| 1025 | 제곱수 찾기 | 골드 5 |
브루트 포스 | O(n^2*m^2*min(n,m)) | 2022/02/24 |
| 10274 | Equator | 골드 5 |
dp | O(n) | 2023/07/27 |
| 1033 | 칵테일 | 골드 2 |
수학 | O(nlogm) | 2024/10/25 |
| 1036 | 36진법 | 골드 1 |
그리디 | O(nm) | 2021/06/03 |
| 10360 | The Mountain of Gold? | 골드 2 |
SPFA | O(T*V*E) | 2021/09/23 |
| 10422 | 괄호 | 골드 4 |
수학, 카탈랑 수 | O(n+T) | 2020/11/16 |
| 1069 | 집으로 | 골드 2 |
애드혹 | O(1) | 2022/02/17 |
| 10775 | 공항 | 골드 2 |
Disjoint Set | O(m+n*α(m)) | 2022/01/11 |
| 10830 | 행렬 제곱 | 골드 4 |
거듭제곱의 빠른 계산 | O(n^3logb) | 2021/07/28 |
| Next page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1002 | 터렛 | 실버 4 |
기하 | O(1) | 2021/09/25 |
| 1004 | 어린 왕자 | 실버 3 |
기하학 | O(T*n) | 2022/02/24 |
| 1010 | 다리 놓기 | 실버 5 |
기초 | O(T*n) | 2021/08/22 |
| 1018 | 체스판 다시 칠하기 | 실버 4 |
브루트포스 | O(NM) | 2021/10/10 |
| 1021 | 회전하는 큐 | 실버 4 |
기초 | O(n^2) | 2021/08/12 |
| 10211 | Maximum Subarray | 실버 3 |
DP | O(T*n) | 2022/05/29 |
| 1037 | 약수 | 실버 5 |
기초 | O(n) | 2021/08/30 |
| 10546 | 배부른 마라토너 | 실버 4 |
기초 | O(n*l) | 2022/04/24 |
| 1065 | 한수 | 실버 4 |
기초 | O(n) | 2021/11/15 |
| 10773 | 제로 | 실버 4 |
스택 | O(n) | 2021/07/29 |
| Next page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1009 | 분산처리 | 브론즈 3 |
애드혹 | O(1) | 2022/01/06 |
| 10250 | ACM 호텔 | 브론즈 3 |
수학 | O(T) | 2021/10/02 |
| 10809 | 알파벳 찾기 | 브론즈 2 |
기초 | O(n) | 2021/11/06 |
| 11050 | 이항 계수 1 | 브론즈 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
| 11328 | Strfry | 브론즈 2 |
기초 | O(t*n) | 2021/12/23 |
| 1157 | 단어 공부 | 브론즈 1 |
기초 | O(n) | 2021/11/05 |
| 11720 | 숫자의 합 | 브론즈 2 |
기초 | O(n) | 2021/10/08 |
| 12833 | XORXORXOR | 브론즈 3 |
기초 | O(1) | 2021/05/05 |
| 13163 | 닉네임에 갓 붙이기 | 브론즈 2 |
기초 | O(t*n) | 2022/03/25 |
| 13277 | 큰 수 곱셈 | 브론즈 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| Next page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론