ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 1 | 1 | 6 | 12 | 19 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 17429 | 국제 메시 기구 | 다이아몬드 4 |
구간 쿼리 | O(n+qlog^2(n) | 2021/05/24 |
| 2927 | 남극 탐험 | 다이아몬드 5 |
경로 쿼리, 동적 연결성 | O(n+qlog^2(n)) | 2021/05/28 |
| 17633 | 제곱수의 합 (More Huge) | 다이아몬드 4 |
정수론 | O(n^(1/4)) | 2023/03/18 |
| 10167 | 금광 | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 17975 | Strike Zone | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 17978 | Washer | 다이아몬드 4 |
기하학, 통계학 | O(n^3*k) | 2023/04/25 |
| 2574 | 마법색종이 | 다이아몬드 4 |
Small to large | O(nlog^2(n)) | 2021/06/14 |
| 19133 | Subset Sum | 다이아몬드 5 |
fracturing search | O(nlogn + klogk) | 2024/10/16 |
| 17104 | 골드바흐 파티션 2 | 다이아몬드 5 |
정수론, 고속 푸리에 변환 | O(nlogn + t) | 2021/02/14 |
| 17526 | Star Trek | 다이아몬드 5 |
DP, CHT | O(nlogn) | 2023/01/26 |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 39 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 11402 | 이항 계수 4 | 플래티넘 5 |
수학, 정수론 | O(m + logn/logm) | 2021/01/20 |
| 31412 | 군수품 창고 정리 | 플래티넘 5 |
이분탐색 | O(m!*m*logn*log(a*n)) | 2024/02/20 |
| 1603 | 작은 정사각형 | 플래티넘 2 |
게임 이론 | O(M*(N+M)) | 2023/06/25 |
| 9938 | 방 청소 | 플래티넘 3 |
Disjoint set | O(m*α(n)) | 2022/06/25 |
| 16877 | 핌버 | 플래티넘 3 |
스프라그-그런디 정리 | O(m+nlogn) | 2022/06/08 |
| 31250 | 신제품 개발 | 플래티넘 1 |
구현 | O(min(NM,K)) | 2024/01/17 |
| 16978 | 수열과 쿼리 22 | 플래티넘 3 |
구간 쿼리 | O(mlogn) | 2021/03/18 |
| 1422 | 숫자의 신 | 플래티넘 5 |
그리디 | O(mnlogn) | 2021/06/01 |
| 16496 | 큰 수 만들기 | 플래티넘 5 |
그리디 | O(mnlogn) | 2021/05/18 |
| 2385 | Secret Sharing | 플래티넘 2 |
그리디 | O(mnlogn) | 2021/06/01 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 46 | 42 | 69 | 53 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1197 | 최소 스패닝 트리 | 골드 4 |
최소 신장 트리 | O(ElogV) | 2021/08/03 |
| 1238 | 파티 | 골드 3 |
다익스트라 | O(ElogV) | 2022/09/20 |
| 14284 | 간선 이어가기 2 | 골드 5 |
최단 경로 | O(ElogV) | 2024/02/23 |
| 1504 | 특정한 최단 경로 | 골드 4 |
다익스트라 | O(ElogV) | 2022/09/16 |
| 1647 | 도시 분할 계획 | 골드 4 |
최소 신장 트리 | O(ElogV) | 2022/10/03 |
| 1753 | 최단경로 | 골드 5 |
그래프, 최단경로 | O(ElogV) | 2021/01/28 |
| 1916 | 최소비용 구하기 | 골드 5 |
다익스트라 | O(ElogV) | 2021/06/14 |
| 1922 | 네트워크 연결 | 골드 4 |
최소 신장 트리 | O(ElogV) | 2022/09/29 |
| 25619 | 자취방 정하기 | 골드 2 |
다익스트라 | O(ElogV) | 2022/11/26 |
| 2982 | 국왕의 방문 | 골드 2 |
다익스트라 | O(ElogV) | 2022/03/16 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1629 | 곱셈 | 실버 1 |
거듭제곱의 빠른 계산 | O(logn) | 2021/07/28 |
| 2133 | 타일 채우기 | 실버 2 |
동적계획법 | O(logn) | 2020/11/12 |
| 2609 | 최대공약수와 최소공배수 | 실버 5 |
기초 | O(logn) | 2022/06/02 |
| 27123 | Electric Fence | 실버 2 |
기하학 | O(logn) | 2023/04/10 |
| 6064 | 카잉 달력 | 실버 1 |
연립 선형 합동식 | O(logNM) | 2022/05/10 |
| 7576 | 토마토 | 실버 1 |
BFS | O(M*N) | 2021/07/22 |
| 2343 | 기타 레슨 | 실버 1 |
파라메트릭 서치 | O(min(n, mlogn) * lognk) | 2022/01/29 |
| 7569 | 토마토 | 실버 1 |
BFS | O(MNH) | 2021/07/22 |
| 16139 | 인간-컴퓨터 상호작용 | 실버 1 |
누적합 | O(n + q) | 2022/05/31 |
| 2110 | 공유기 설치 | 실버 1 |
파라메트릭 서치 | O(n(logx + logn)) | 2021/06/04 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 15829 | Hashing | 브론즈 2 |
기초 | O(n) | 2021/10/13 |
| 1919 | 애너그램 만들기 | 브론즈 2 |
기초 | O(n) | 2021/12/23 |
| 20528 | 끝말잇기 | 브론즈 2 |
애드혹 | O(n) | 2021/01/01 |
| 2161 | 카드1 | 브론즈 2 |
기초 | O(n) | 2021/08/05 |
| 22341 | 사각형 면적 | 브론즈 2 |
기초 | O(n) | 2022/02/17 |
| 25314 | 코딩은 체육과목 입니다 | 브론즈 5 |
기초 | O(n) | 2022/07/09 |
| 31408 | 당직 근무표 | 브론즈 1 | O(n) | 2024/02/19 | |
| 13277 | 큰 수 곱셈 | 브론즈 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| 2750 | 수 정렬하기 | 브론즈 1 |
기초 | O(nlogn) | 2021/08/24 |
| 2740 | 행렬 곱셈 | 브론즈 1 |
기초 | O(nmk) | 2021/07/08 |
| Previous pageNext page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론