ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 1 | 1 | 6 | 12 | 19 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 17526 | Star Trek | 다이아몬드 5 |
DP, CHT | O(nlogn) | 2023/01/26 |
| 5051 | 피타고라스의 정리 | 다이아몬드 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| 17104 | 골드바흐 파티션 2 | 다이아몬드 5 |
정수론, 고속 푸리에 변환 | O(nlogn + t) | 2021/02/14 |
| 19133 | Subset Sum | 다이아몬드 5 |
fracturing search | O(nlogn + klogk) | 2024/10/16 |
| 2574 | 마법색종이 | 다이아몬드 4 |
Small to large | O(nlog^2(n)) | 2021/06/14 |
| 17978 | Washer | 다이아몬드 4 |
기하학, 통계학 | O(n^3*k) | 2023/04/25 |
| 10167 | 금광 | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 17975 | Strike Zone | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 17633 | 제곱수의 합 (More Huge) | 다이아몬드 4 |
정수론 | O(n^(1/4)) | 2023/03/18 |
| 2927 | 남극 탐험 | 다이아몬드 5 |
경로 쿼리, 동적 연결성 | O(n+qlog^2(n)) | 2021/05/28 |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 41 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 12728 | n제곱 계산 | 플래티넘 1 |
수학 | O(Tlogn) | 2022/01/30 |
| 12925 | Numbers | 플래티넘 1 |
수학 | O(Tlogn) | 2022/01/30 |
| 9373 | 복도 뚫기 | 플래티넘 2 |
MST | O(T*V^2) | 2022/10/14 |
| 28474 | 피보나치 서로소 | 플래티넘 5 |
수학 | O(T*sqrt(n)) | 2024/02/14 |
| 3679 | 단순 다각형 | 플래티넘 4 |
기하학 | O(T*nlogn) | 2023/04/26 |
| 4181 | Convex Hull | 플래티넘 5 |
기하학 | O(t*nlogn) | 2023/04/26 |
| 28155 | Splitting Pairs | 플래티넘 5 |
게임 이론 | O(t*n) | 2023/07/23 |
| 3754 | John | 플래티넘 2 |
게임 이론 | O(T*n) | 2023/07/22 |
| 4354 | 문자열 제곱 | 플래티넘 5 |
문자열 | O(t*n) | 2022/12/16 |
| 7685 | Nim | 플래티넘 4 |
스프라그-그런디 정리 | O(T*n) | 2022/07/13 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 46 | 42 | 69 | 53 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2623 | 음악프로그램 | 골드 2 |
위상정렬 | O(v+e) | 2020/11/25 |
| 1167 | 트리의 지름 | 골드 3 |
그래프, 트리 | O(V) | 2021/01/14 |
| 6002 | Job Hunt | 골드 3 |
SPFA | O(V(P+F)) | 2021/09/23 |
| 3067 | Coins | 골드 5 |
DP | O(Tnm) | 2023/09/13 |
| 9084 | 동전 | 골드 5 |
DP | O(Tnm) | 2023/09/13 |
| 12727 | Numbers (Small) | 골드 3 |
수학 | O(Tlogn) | 2022/01/30 |
| 9019 | DSLR | 골드 5 |
BFS | O(T*|E|) | 2021/08/22 |
| 10360 | The Mountain of Gold? | 골드 2 |
SPFA | O(T*V*E) | 2021/09/23 |
| 1865 | 웜홀 | 골드 3 |
SPFA | O(T*V(M+W)) | 2021/09/23 |
| 17144 | 미세먼지 안녕! | 골드 4 |
구현 | O(T*r*c) | 2021/12/24 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 32525 | Duality | 실버 1 |
기하, 애드혹 | O(T*n) | 2024/10/29 |
| 5397 | 키로거 | 실버 2 |
스택 | O(T*n) | 2022/04/26 |
| 9372 | 상근이의 여행 | 실버 4 |
기초 | O(t*n) | 2021/08/03 |
| 31247 | 2024는 무엇이 특별할까? | 실버 1 |
수학 | O(T) | 2024/01/15 |
| 8817 | Rozgrywka | 실버 4 |
게임 이론 | O(t) | 2023/07/22 |
| 9079 | 동전 게임 | 실버 4 |
BFS | O(T) | 2022/01/21 |
| 1456 | 거의 소수 | 실버 1 |
소수 목록 찾기 | O(sqrt(n)*loglogn) | 2022/04/04 |
| 11653 | 소인수분해 | 실버 5 |
정수론 | O(sqrt(n)) | 2022/06/02 |
| 1699 | 제곱수의 합 | 실버 2 |
정수론 | O(sqrt(n)) | 2021/08/14 |
| 17626 | Four Squares | 실버 3 |
정수론 | O(sqrt(n)) | 2021/08/14 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 13277 | 큰 수 곱셈 | 브론즈 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| 2750 | 수 정렬하기 | 브론즈 1 |
기초 | O(nlogn) | 2021/08/24 |
| 10809 | 알파벳 찾기 | 브론즈 2 |
기초 | O(n) | 2021/11/06 |
| 11050 | 이항 계수 1 | 브론즈 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
| 1157 | 단어 공부 | 브론즈 1 |
기초 | O(n) | 2021/11/05 |
| 11720 | 숫자의 합 | 브론즈 2 |
기초 | O(n) | 2021/10/08 |
| 13300 | 방 배정 | 브론즈 2 |
기초 | O(n) | 2021/12/22 |
| 15596 | 정수 N개의 합 | 브론즈 2 |
기초 | O(n) | 2021/11/11 |
| 15829 | Hashing | 브론즈 2 |
기초 | O(n) | 2021/10/13 |
| 1919 | 애너그램 만들기 | 브론즈 2 |
기초 | O(n) | 2021/12/23 |
| Previous pageNext page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론