ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 0 | 0 | 6 | 11 | 13 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 23361 | QuackQuack (Hard) | 다이아몬드 5 |
애드혹 | 2022/03/18 | |
| 24680 | Silver-16 | 다이아몬드 4 |
애드혹 | 2022/03/18 | |
| 13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
| 11385 | 씽크스몰 | 다이아몬드 3 |
고속 푸리에 변환 | O((n+m)log(n+m)) | 2021/02/15 |
| 15880 | Turf Wars | 다이아몬드 5 |
2-sat | O((nm)^2) | 2022/11/11 |
| 13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
| 16878 | 궁전 | 다이아몬드 4 |
수학 | O(n) | 2022/07/07 |
| 16880 | 룩, 비숍, 킹, 나이트, 궁전 게임 | 다이아몬드 5 |
스프라그-그런디 정리 | O(n) | 2022/07/04 |
| 18185 | 라면 사기 (Small) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| 18186 | 라면 사기 (Large) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| Next page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 19 | 23 | 36 | 39 | 30 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 23357 | Gets and Puts (Hard) | 플래티넘 2 |
애드혹 | 2022/03/18 | |
| 13537 | 수열과 쿼리 1 | 플래티넘 4 |
구간 쿼리 | O((n+m)log(n+m)) | 2021/04/29 |
| 15899 | 트리와 색깔 | 플래티넘 2 |
구간 쿼리 | O((n+m)logC) | 2021/04/30 |
| 13306 | 트리 | 플래티넘 5 |
동적 연결성 | O((n+q)*α(n)) | 2021/05/19 |
| 3176 | 도로 네트워크 | 플래티넘 4 |
LCA | O((n+q)logn) | 2022/12/08 |
| 20149 | 선분 교차 3 | 플래티넘 4 |
기하 | O(1) | 2022/12/08 |
| 5386 | 금화 게임 | 플래티넘 4 |
애드혹 | O(1) | 2022/06/06 |
| 23331 | 행렬분할 2 | 플래티넘 4 |
파라메트릭 서치 | O(2^m*nmlog(nmK)) | 2022/10/07 |
| 14939 | 불 끄기 | 플래티넘 5 |
애드혹 | O(2^n * n^2) | 2022/01/22 |
| 2150 | Strongly Connected Component | 플래티넘 5 |
SCC | O(E+VlogV) | 2022/10/20 |
| Next page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 34 | 31 | 49 | 41 | 43 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 23818 | 원수의 원수 | 골드 1 |
2색 색칠 | O((E+K)*α(V)) | 2022/11/11 |
| 28067 | 기하가 너무 좋아 | 골드 4 |
기하학 | O((nm)^2) | 2023/05/27 |
| 1069 | 집으로 | 골드 2 |
애드혹 | O(1) | 2022/02/17 |
| 12934 | 턴 게임 | 골드 5 |
그리디 | O(1) | 2022/01/31 |
| 13317 | 한 번 남았다 | 골드 3 |
애드혹 | O(1) | 2021/09/23 |
| 1424 | 새 앨범 | 골드 2 |
애드혹 | O(1) | 2022/12/18 |
| 25197 | 합주단 곰곰 | 골드 3 |
확률론 | O(1) | 2022/11/13 |
| 7869 | 두 원 | 골드 3 |
수학, 기하 | O(1) | 2022/02/17 |
| 1208 | 부분수열의 합 2 | 골드 1 |
Meet in the middle | O(2^(n/2)) | 2021/09/19 |
| 23318 | 행렬분할 | 골드 5 |
파라메트릭 서치 | O(2^m*nmlog(nmK)) | 2022/10/07 |
| Next page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 14425 | 문자열 집합 | 실버 3 |
기초 | O((n+m)l) | 2020/12/28 |
| 1002 | 터렛 | 실버 4 |
기하 | O(1) | 2021/09/25 |
| 1476 | 날짜 계산 | 실버 5 |
수학, 정수론 | O(1) | 2021/01/31 |
| 19939 | 박 터뜨리기 | 실버 4 |
애드혹 | O(1) | 2022/02/17 |
| 2164 | 카드2 | 실버 4 |
요세푸스 문제 | O(1) | 2021/08/05 |
| 1182 | 부분수열의 합 | 실버 2 |
Meet in the middle | O(2^(n/2)) | 2021/09/19 |
| 9184 | 신나는 함수 실행 | 실버 2 |
DP | O(abc+t) | 2021/09/06 |
| 11726 | 2×n 타일링 | 실버 3 |
DP | O(logn) | 2021/07/30 |
| 11727 | 2×n 타일링 2 | 실버 3 |
DP | O(logn) | 2021/07/31 |
| 13171 | A | 실버 4 |
거듭제곱의 빠른 계산 | O(logn) | 2021/08/12 |
| Next page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1009 | 분산처리 | 브론즈 3 |
애드혹 | O(1) | 2022/01/06 |
| 12833 | XORXORXOR | 브론즈 3 |
기초 | O(1) | 2021/05/05 |
| 14614 | Calculate! | 브론즈 3 |
기초 | O(1) | 2021/05/04 |
| 21756 | 지우개 | 브론즈 2 |
애드혹 | O(1) | 2022/02/13 |
| 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 |
| Next page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2022/11/14 14:37 저자 teferi
토론