ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 1 | 1 | 6 | 12 | 19 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1842 | 게임하기 | 다이아몬드 1 |
게임 이론 | O(n) | 2023/07/09 |
| 1851 | 추 정렬하기 | 다이아몬드 5 |
그리디 | O(n) | 2022/02/28 |
| 18929 | Knights of Round Table | 다이아몬드 3 |
그래프 | O(N) | 2023/04/04 |
| 24507 | blobfacepalm | 다이아몬드 3 | O(n) | 2022/11/15 | |
| 13176 | 피보나치 수열처럼 보이지만... | 다이아몬드 5 |
선형 점화식 | O(k^2logn) | 2023/08/25 |
| 13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
| 15880 | Turf Wars | 다이아몬드 5 |
2-sat | O((nm)^2) | 2022/11/11 |
| 11385 | 씽크스몰 | 다이아몬드 3 |
고속 푸리에 변환 | O((n+m)log(n+m)) | 2021/02/15 |
| 13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
| 23361 | QuackQuack (Hard) | 다이아몬드 5 |
애드혹 | 2022/03/18 | |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 39 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 5981 | Cow Checkers | 플래티넘 3 |
게임 이론 | O(T) | 2023/07/11 |
| 11012 | Egg | 플래티넘 1 |
구간 쿼리 | O(T(n+m)(logk + log(n+m))) | 2021/04/28 |
| 5419 | 북서풍 | 플래티넘 4 |
Order Statistic Tree | O(T * nlogn) | 2021/04/09 |
| 1214 | 쿨한 물건 구매 | 플래티넘 5 |
애드혹 | O(sqrt(n)) | 2021/10/01 |
| 15106 | Fear Factoring | 플래티넘 4 |
정수론 | O(sqrt(n)) | 2021/06/10 |
| 25821 | Palindromic Primes | 플래티넘 2 |
정수론 | O(sqrt(n) * logn) | 2023/03/31 |
| 8462 | 배열의 힘 | 플래티넘 2 |
구간 쿼리, Mo's algorithm | O(qlogq + (n+q)*sqrt(n)) | 2021/03/18 |
| 15718 | 돌아온 떡파이어 | 플래티넘 3 |
수학, 정수론 | O(qlogn) | 2021/01/31 |
| 17417 | Optimization is Freaky Fun | 플래티넘 1 |
정수론 | O(Q*sqrt(N)) [본문 참고] | 2021/06/09 |
| 25974 | 거듭제곱의 합 1 | 플래티넘 2 |
수학 | O(plogp) | 2023/02/09 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 46 | 42 | 69 | 53 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 18291 | 비요뜨의 징검다리 건너기 | 골드 5 |
조합론 | O(T*logn) | 2023/02/13 |
| 32594 | Kangaroo Race | 골드 3 |
수학 | O(T*logn) | 2024/11/01 |
| 7694 | Triangle | 골드 3 |
Pick's theorem | O(T*logn) | 2023/04/10 |
| 6497 | 전력난 | 골드 4 |
최소 신장 트리 | O(T*ElogV) | 2022/09/29 |
| 1707 | 이분 그래프 | 골드 4 |
이분 그래프 | O(T*(V+E)) | 2023/04/04 |
| 7535 | A Bug’s Life | 골드 2 |
이분 그래프 | O(T*(V+E)) | 2022/11/07 |
| 1963 | 소수 경로 | 골드 4 |
BFS | O(T) | 2022/01/21 |
| 24553 | 팰린드롬 게임 | 골드 4 |
게임 이론 | O(T) | 2023/06/12 |
| 24678 | 돌무더기 게임 1 | 골드 3 |
게임 이론 | O(t) | 2023/06/13 |
| 27296 | 카탈란 마스터의 선분 그리기 | 골드 5 |
게임 이론 | O(T) | 2023/06/21 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1158 | 요세푸스 문제 | 실버 5 |
Order statistic tree | O(nlogn) | 2021/08/07 |
| 11722 | 가장 긴 감소하는 부분 수열 | 실버 2 |
LIS | O(nlogn) | 2021/06/29 |
| 11866 | 요세푸스 문제 0 | 실버 4 |
Order statistic tree | O(nlogn) | 2021/08/09 |
| 11931 | 수 정렬하기 4 | 실버 5 |
기초 | O(nlogn) | 2021/08/25 |
| 1427 | 소트인사이드 | 실버 5 |
기초 | O(nlogn) | 2021/08/24 |
| 1431 | 시리얼 번호 | 실버 3 |
기초 | O(nlogn) | 2022/04/08 |
| 1449 | 수리공 항승 | 실버 3 |
그리디 | O(nlogn) | 2022/04/13 |
| 15688 | 수 정렬하기 5 | 실버 5 |
기초 | O(nlogn) | 2021/08/31 |
| 18110 | solved.ac | 실버 4 |
기초 | O(nlogn) | 2023/06/05 |
| 18353 | 병사 배치하기 | 실버 2 |
LIS | O(nlogn) | 2022/02/27 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2292 | 벌집 | 브론즈 2 |
수학 | O(1) | 2021/10/04 |
| 2739 | 구구단 | 브론즈 3 |
기초 | O(1) | 2021/11/01 |
| 2753 | 윤년 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
| 28063 | 동전 복사 | 브론즈 1 |
애드혹 | O(1) | 2023/05/26 |
| 2839 | 설탕 배달 | 브론즈 1 |
애드혹 | O(1) | 2021/10/01 |
| 2869 | 달팽이는 올라가고 싶다 | 브론즈 1 |
기초 | O(1) | 2021/10/03 |
| 3009 | 네 번째 점 | 브론즈 3 |
기초 | O(1) | 2021/09/25 |
| 31403 | A + B - C | 브론즈 4 | O(1) | 2024/02/05 | |
| 9498 | 시험 성적 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
| Previous page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론