ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 1 | 1 | 6 | 12 | 19 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
| 13925 | 수열과 쿼리 13 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/26 |
| 19651 | 수열과 쿼리 39 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/30 |
| 2041 | 숫자채우기 | 다이아몬드 5 |
애드혹 | O(nm) | 2022/03/04 |
| 8898 | 스포츠 전문 채널 GSK | 다이아몬드 3 |
이분 매칭, 최대 반사슬 | O(T*n^2.5) | 2022/03/28 |
| 11385 | 씽크스몰 | 다이아몬드 3 |
고속 푸리에 변환 | O((n+m)log(n+m)) | 2021/02/15 |
| 14854 | 이항 계수 6 | 다이아몬드 5 |
수학, 정수론 | O(qlogn) | 2021/02/03 |
| 17633 | 제곱수의 합 (More Huge) | 다이아몬드 4 |
정수론 | O(n^(1/4)) | 2023/03/18 |
| 1851 | 추 정렬하기 | 다이아몬드 5 |
그리디 | O(n) | 2022/02/28 |
| 13176 | 피보나치 수열처럼 보이지만... | 다이아몬드 5 |
선형 점화식 | O(k^2logn) | 2023/08/25 |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 41 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 27852 | Kruskal | 플래티넘 2 |
게임이론 | O(nlogm) | 2024/01/26 |
| 7469 | K번째 수 | 플래티넘 3 |
구간 쿼리 | O(nlogn + qlog^2(n)) | 2021/05/02 |
| 11438 | LCA 2 | 플래티넘 5 |
LCA | O(n+qlogn) | 2022/12/01 |
| 5910 | Mountain Climbing | 플래티넘 2 |
그리디 | O(nlogn) | 2023/07/26 |
| 3344 | N-Queen | 플래티넘 4 |
애드혹 | O(n) | 2021/11/23 |
| 21133 | N-Queen 2 | 플래티넘 3 |
애드혹 | O(n) | 2021/11/23 |
| 7685 | Nim | 플래티넘 4 |
스프라그-그런디 정리 | O(T*n) | 2022/07/13 |
| 16831 | Nim without Zero | 플래티넘 2 |
게임 이론 | O(n) | 2023/07/05 |
| 12925 | Numbers | 플래티넘 1 |
수학 | O(Tlogn) | 2022/01/30 |
| 17417 | Optimization is Freaky Fun | 플래티넘 1 |
정수론 | O(Q*sqrt(N)) [본문 참고] | 2021/06/09 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 46 | 42 | 69 | 53 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 13144 | List of Unique Numbers | 골드 3 |
투 포인터 | O(n) | 2021/12/07 |
| 11997 | Load Balancing (Silver) | 골드 4 |
누적합 | O(n^2) | 2022/05/30 |
| 18580 | Long Game | 골드 1 |
게임 이론 | O(n) | 2023/07/15 |
| 9326 | MI6 | 골드 3 |
소인수분해 | O(t*n^1/4) | 2023/08/09 |
| 25280 | Marathon | 골드 5 |
이분 탐색 | O(n*log(m*e)) | 2023/08/01 |
| 28031 | Milk Sum | 골드 2 |
누적합, 이분탐색 | O((n+q)logn) | 2023/07/24 |
| 9663 | N-Queen | 골드 5 |
백트래킹 | O(n!) | 2020/12/09 |
| 7654 | Number Game | 골드 3 |
게임 이론 | O(T) | 2023/12/13 |
| 12727 | Numbers (Small) | 골드 3 |
수학 | O(Tlogn) | 2022/01/30 |
| 2075 | N번째 큰 수 | 골드 5 |
우선순위 큐 | O(n^2logn) | 2021/12/14 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 11503 | 가장 긴 증가하는 부분 수열 | 실버 2 |
LIS | O(nlogm) | 2021/06/15 |
| 22862 | 가장 긴 짝수 연속한 부분 수열 (large) | 실버 1 |
슬라이딩 윈도우 | O(n) | 2021/12/08 |
| 22857 | 가장 긴 짝수 연속한 부분 수열 (small) | 실버 3 |
슬라이딩 윈도우 | O(n) | 2021/12/08 |
| 11055 | 가장 큰 증가 부분 수열 | 실버 2 |
segment tree | O(nlogm) | 2021/12/23 |
| 1456 | 거의 소수 | 실버 1 |
소수 목록 찾기 | O(sqrt(n)*loglogn) | 2022/04/04 |
| 2847 | 게임을 만든 동준이 | 실버 4 |
그리디 | O(n) | 2022/01/13 |
| 25914 | 결전의 금요일 | 실버 1 | O(n) | 2022/11/15 | |
| 22342 | 계산 로봇 | 실버 1 |
DP | O(nm) | 2022/02/18 |
| 17103 | 골드바흐 파티션 | 실버 2 |
소수 목록 | O(nloglogn + tn/logn) | 2021/02/14 |
| 25193 | 곰곰이의 식단 관리 | 실버 5 |
애드혹 | O(n) | 2022/11/12 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 25501 | 재귀의 귀재 | 브론즈 2 |
기초 | O(T*n) | 2022/09/19 |
| 15596 | 정수 N개의 합 | 브론즈 2 |
기초 | O(n) | 2021/11/11 |
| 21756 | 지우개 | 브론즈 2 |
애드혹 | O(1) | 2022/02/13 |
| 4153 | 직각삼각형 | 브론즈 3 |
기초 | O(T) | 2021/09/25 |
| 2161 | 카드1 | 브론즈 2 |
기초 | O(n) | 2021/08/05 |
| 25314 | 코딩은 체육과목 입니다 | 브론즈 5 |
기초 | O(n) | 2022/07/09 |
| 13277 | 큰 수 곱셈 | 브론즈 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| 4344 | 평균은 넘겠지 | 브론즈 1 |
기초 | O(T*n) | 2021/11/10 |
| 2740 | 행렬 곱셈 | 브론즈 1 |
기초 | O(nmk) | 2021/07/08 |
| Previous page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론