ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
| 개최날짜 | Page | 시간 | 문제수 |
|---|---|---|---|
| 2024/02/17 | 제3회 보라매컵 본선 Open Contest | 3시간 5분 | 8 |
| 2024/02/25 | 월간 향유회 2024. 02. -겨울 운동회 편- | 2시간 | 5 |
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 1 | 1 | 6 | 12 | 19 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 17104 | 골드바흐 파티션 2 | 다이아몬드 5 |
정수론, 고속 푸리에 변환 | O(nlogn + t) | 2021/02/14 |
| 17633 | 제곱수의 합 (More Huge) | 다이아몬드 4 |
정수론 | O(n^(1/4)) | 2023/03/18 |
| 18282 | Golema Gozba | 다이아몬드 3 |
이분그래프 | O(n) | 2023/04/04 |
| 8898 | 스포츠 전문 채널 GSK | 다이아몬드 3 |
이분 매칭, 최대 반사슬 | O(T*n^2.5) | 2022/03/28 |
| 13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
| 2041 | 숫자채우기 | 다이아몬드 5 |
애드혹 | O(nm) | 2022/03/04 |
| 23361 | QuackQuack (Hard) | 다이아몬드 5 |
애드혹 | 2022/03/18 | |
| 24680 | Silver-16 | 다이아몬드 4 |
애드혹 | 2022/03/18 | |
| 16880 | 룩, 비숍, 킹, 나이트, 궁전 게임 | 다이아몬드 5 |
스프라그-그런디 정리 | O(n) | 2022/07/04 |
| 14854 | 이항 계수 6 | 다이아몬드 5 |
수학, 정수론 | O(qlogn) | 2021/02/03 |
| Next page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 40 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 11440 | 피보나치 수의 제곱의 합 | 플래티넘 5 |
피보나치 | O(logn) | 2023/02/13 |
| 23331 | 행렬분할 2 | 플래티넘 4 |
파라메트릭 서치 | O(2^m*nmlog(nmK)) | 2022/10/07 |
| 1693 | 트리 색칠하기 | 플래티넘 2 |
트리 DP | O(n) | 2021/11/05 |
| 17831 | 대기업 승범이네 | 플래티넘 5 |
트리 DP | O(n) | 2021/11/05 |
| 5670 | 휴대폰 자판 | 플래티넘 3 |
트라이 | O(l) | 2021/01/06 |
| 14572 | 스터디 그룹 | 플래티넘 5 |
투 포인터 | O(nk) | 2021/09/17 |
| 31249 | 주행시험장 | 플래티넘 4 |
케이스워크 | O(T) | 2024/01/15 |
| 2887 | 행성 터널 | 플래티넘 5 |
최소 신장 트리 | O(nlogn) | 2022/10/02 |
| 4792 | 레드 블루 스패닝 트리 | 플래티넘 3 |
최소 신장 트리 | O(V^2*α(V)) | 2021/10/20 |
| 30984 | 파댕이의 케이크 만들기 | 플래티넘 2 |
조합론 | O(n+k) | 2023/12/19 |
| Next page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 46 | 42 | 69 | 53 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 25197 | 합주단 곰곰 | 골드 3 |
확률론 | O(1) | 2022/11/13 |
| 11444 | 피보나치 수 6 | 골드 3 |
피보나치 | O(logn) | 2021/07/30 |
| 11778 | 피보나치 수와 최대공약수 | 골드 1 |
피보나치 | O(logn) | 2022/04/28 |
| 2749 | 피보나치 수 3 | 골드 2 |
피보나치 | O(logn) | 2021/07/30 |
| 2458 | 키 순서 | 골드 4 |
플로이드 | O(V^3) | 2021/09/07 |
| 6156 | Cow Contest | 골드 4 |
플로이드 | O(V^3) | 2021/09/07 |
| 16565 | N포커 | 골드 1 |
포함배제의 원리 | O(n) | 2021/10/18 |
| 1300 | K번째 수 | 골드 3 |
파라메트릭 서치 | O(nlogn) | 2021/06/04 |
| 23318 | 행렬분할 | 골드 5 |
파라메트릭 서치 | O(2^m*nmlog(nmK)) | 2022/10/07 |
| 6209 | 제자리 멀리뛰기 | 골드 2 |
파라메트릭 서치 | O(mlogn) | 2022/01/29 |
| Next page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 31288 | 캬루 | 실버 2 |
해 구성하기 | O(Σn) | 2024/01/30 |
| 2193 | 이친수 | 실버 3 |
피보나치 | O(nlogn) | 2021/12/23 |
| 30855 | Fraction | 실버 1 |
파싱 | O(n) | 2023/11/29 |
| 16401 | 과자 나눠주기 | 실버 3 |
파라메트릭 서치 | O(nlogm) | 2022/03/31 |
| 1654 | 랜선 자르기 | 실버 3 |
파라메트릭 서치 | O(nlogm) | 2021/07/13 |
| 2110 | 공유기 설치 | 실버 1 |
파라메트릭 서치 | O(n(logx + logn)) | 2021/06/04 |
| 2343 | 기타 레슨 | 실버 1 |
파라메트릭 서치 | O(min(n, mlogn) * lognk) | 2022/01/29 |
| 2805 | 나무 자르기 | 실버 3 |
파라메트릭 서치 | O(nlogn) | 2021/07/18 |
| 3079 | 입국심사 | 실버 1 |
파라메트릭 서치 | O(nlog(km/n)) | 2021/06/29 |
| 31264 | 사격 | 실버1 |
파라메트릭 서치 | O(nlogn + (m+n)logs) | 2024/01/22 |
| Next page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2775 | 부녀회장이 될테야 | 브론즈 2 |
이항계수 | O(T+k+n) | 2021/10/01 |
| 1009 | 분산처리 | 브론즈 3 |
애드혹 | O(1) | 2022/01/06 |
| 20528 | 끝말잇기 | 브론즈 2 |
애드혹 | O(n) | 2021/01/01 |
| 21756 | 지우개 | 브론즈 2 |
애드혹 | O(1) | 2022/02/13 |
| 28063 | 동전 복사 | 브론즈 1 |
애드혹 | O(1) | 2023/05/26 |
| 2839 | 설탕 배달 | 브론즈 1 |
애드혹 | O(1) | 2021/10/01 |
| 31215 | 이상한 섞기 연산 | 브론즈 3 |
애드혹 | O(T) | 2024/01/08 |
| 11050 | 이항 계수 1 | 브론즈 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
| 10250 | ACM 호텔 | 브론즈 3 |
수학 | O(T) | 2021/10/02 |
| 2292 | 벌집 | 브론즈 2 |
수학 | O(1) | 2021/10/04 |
| Next page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론