ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 2 | 1 | 6 | 12 | 21 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 16880 | 룩, 비숍, 킹, 나이트, 궁전 게임 | 다이아몬드 5 |
스프라그-그런디 정리 | O(n) | 2022/07/04 |
| 14854 | 이항 계수 6 | 다이아몬드 5 |
수학, 정수론 | O(qlogn) | 2021/02/03 |
| 16878 | 궁전 | 다이아몬드 4 |
수학 | O(n) | 2022/07/07 |
| 13176 | 피보나치 수열처럼 보이지만... | 다이아몬드 5 |
선형 점화식 | O(k^2logn) | 2023/08/25 |
| 19102 | Array Challenge | 다이아몬드 5 |
벌리캠프-매시 | O(T*logn) | 2023/08/20 |
| 13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
| 17978 | Washer | 다이아몬드 4 |
기하학, 통계학 | O(n^3*k) | 2023/04/25 |
| 16544 | Colorgraph | 다이아몬드 2 |
글로벌 민컷 | O(V^3) | 2023/11/28 |
| 18185 | 라면 사기 (Small) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| 18186 | 라면 사기 (Large) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 27 | 38 | 47 | 53 | 52 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 30984 | 파댕이의 케이크 만들기 | 플래티넘 2 |
조합론 | O(n+k) | 2023/12/19 |
| 15106 | Fear Factoring | 플래티넘 4 |
정수론 | O(sqrt(n)) | 2021/06/10 |
| 17417 | Optimization is Freaky Fun | 플래티넘 1 |
정수론 | O(Q*sqrt(N)) [본문 참고] | 2021/06/09 |
| 19577 | 수학은 재밌어 | 플래티넘 5 |
정수론 | O(n^1/3 * n^1/2) | 2023/02/08 |
| 23362 | Rasterized Lines | 플래티넘 1 |
정수론 | O(T*K*n^1/4) | 2026/01/25 |
| 25821 | Palindromic Primes | 플래티넘 2 |
정수론 | O(sqrt(n) * logn) | 2023/03/31 |
| 33229 | Alleys Construction | 플래티넘 4 |
정수론 | O(P+qlogn) | 2026/01/22 |
| 31396 | 과부화 방지 | 플래티넘 5 |
이분탐색 | O((n+m)logm) | 2024/02/05 |
| 31412 | 군수품 창고 정리 | 플래티넘 5 |
이분탐색 | O(m!*m*logn*log(a*n)) | 2024/02/20 |
| 12843 | 복수전공 | 플래티넘 3 |
이분 매칭, 최대 독립집합 | O(VE) | 2022/03/16 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 53 | 57 | 87 | 68 | 60 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 12896 | 스크루지 민호 | 골드 2 |
트리의 지름 | O(n) | 2025/10/31 |
| 24921 | Interesting Outing | 골드 3 |
트리의 지름 | O(t*n) | 2025/11/03 |
| 3973 | Time To Live | 골드 2 |
트리의 지름 | O(T*n) | 2025/10/30 |
| 4618 | Go Go Gorelians | 골드 3 |
트리의 지름 | O(n^2) | 2025/10/31 |
| 2263 | 트리의 순회 | 골드 3 |
트리, 분할정복 | O(n) | 2020/11/20 |
| 1135 | 뉴스 전하기 | 골드 1 |
트리 DP | O(nlogn) | 2021/11/03 |
| 12784 | 인하니카 공화국 | 골드 3 |
트리 DP | O(T*n) | 2021/11/05 |
| 32755 | 차원의 나무 여행 | 골드 4 |
트리 | O(n) | 2025/10/22 |
| 5052 | 전화번호 목록 | 골드 4 |
트라이, 정렬 | O(nl) | 2021/01/04 |
| 31411 | 대회 개최 | 골드 1 |
투포인터 | O(NKlog(NK)) | 2024/03/05 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 31264 | 사격 | 실버1 |
파라메트릭 서치 | O(nlogn + (m+n)logs) | 2024/01/22 |
| 10845 | 큐 | 실버 4 |
큐 | O(n) | 2021/10/07 |
| 31395 | 정렬된 연속한 부분수열의 개수 | 실버 4 |
조합론 | O(n) | 2024/02/05 |
| 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 |
| 1978 | 소수 찾기 | 실버 4 |
정수론 | O(n*sqrt(m)) | 2022/06/02 |
| 3474 | 교수가 된 현우 | 실버 3 |
정수론 | O(T*logn) | 2026/02/18 |
| 6219 | 소수의 자격 | 실버 3 |
정수론 | O(nloglogn) | 2022/07/23 |
| 9693 | 시파르 | 실버 4 |
정수론 | O(T*logn) | 2026/02/19 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2292 | 벌집 | 브론즈 2 |
수학 | O(1) | 2021/10/04 |
| 16171 | 나는 친구가 적다 (Small) | 브론즈 2 |
문자열 | O(n) | 2025/04/03 |
| 16172 | 나는 친구가 적다 (Large) | 브론즈 2 |
문자열 | O(n) | 2025/04/03 |
| 10809 | 알파벳 찾기 | 브론즈 2 |
기초 | O(n) | 2021/11/06 |
| 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 |
| 13300 | 방 배정 | 브론즈 2 |
기초 | O(n) | 2021/12/22 |
| Previous pageNext page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론