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 | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 14854 | 이항 계수 6 | 다이아몬드 5 |
수학, 정수론 | O(qlogn) | 2021/02/03 |
| 17104 | 골드바흐 파티션 2 | 다이아몬드 5 |
정수론, 고속 푸리에 변환 | O(nlogn + t) | 2021/02/14 |
| 5051 | 피타고라스의 정리 | 다이아몬드 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| 11385 | 씽크스몰 | 다이아몬드 3 |
고속 푸리에 변환 | O((n+m)log(n+m)) | 2021/02/15 |
| 13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
| 10167 | 금광 | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 17975 | Strike Zone | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
| 13925 | 수열과 쿼리 13 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/26 |
| 19651 | 수열과 쿼리 39 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/30 |
| 17429 | 국제 메시 기구 | 다이아몬드 4 |
구간 쿼리 | O(n+qlog^2(n) | 2021/05/24 |
| Next page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 38 | 45 | 49 | 45 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 5670 | 휴대폰 자판 | 플래티넘 3 |
트라이 | O(l) | 2021/01/06 |
| 11402 | 이항 계수 4 | 플래티넘 5 |
수학, 정수론 | O(m + logn/logm) | 2021/01/20 |
| 11439 | 이항 계수 5 | 플래티넘 4 |
수학, 정수론 | O(nloglogn) | 2021/01/24 |
| 15718 | 돌아온 떡파이어 | 플래티넘 3 |
수학, 정수론 | O(qlogn) | 2021/01/31 |
| 18719 | Binomial | 플래티넘 1 |
수학, 조합론, DP | t*(n + mlogm) | 2021/02/07 |
| 10531 | Golf Bot | 플래티넘 2 |
고속 푸리에 변환 | O(N+M+klogk) | 2021/02/13 |
| 1067 | 이동 | 플래티넘 2 |
고속 푸리에 변환 | O(nlogn) | 2021/02/13 |
| 17134 | 르모앙의 추측 | 플래티넘 1 |
소수 목록, 고속 푸리에 변환 | O(nlogn + t) | 2021/02/15 |
| 13575 | 보석 가게 | 플래티넘 1 |
고속 푸리에 변환 | O(knlog(kn)) | 2021/02/20 |
| 13260 | 문자열 자르기 | 플래티넘 3 |
동적 계획법 | O(n^2) ( Optimal: O(nlogn) ) | 2021/03/02 |
| Next page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 48 | 51 | 83 | 63 | 58 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 10422 | 괄호 | 골드 4 |
수학, 카탈랑 수 | O(n+T) | 2020/11/16 |
| 2263 | 트리의 순회 | 골드 3 |
트리, 분할정복 | O(n) | 2020/11/20 |
| 1918 | 후위 표기식 | 골드 4 |
스택 | O(n) | 2020/11/24 |
| 2056 | 작업 | 골드 4 |
위상 정렬 | O(n*m) | 2020/11/25 |
| 2623 | 음악프로그램 | 골드 2 |
위상정렬 | O(v+e) | 2020/11/25 |
| 9663 | N-Queen | 골드 5 |
백트래킹 | O(n!) | 2020/12/09 |
| 19238 | 스타트 택시 | 골드 4 |
BFS | O(m*n^2) | 2020/12/16 |
| 1786 | 찾기 | 골드 1 |
문자열 매칭 | O(n+m) | 2020/12/26 |
| 5052 | 전화번호 목록 | 골드 4 |
트라이, 정렬 | O(nl) | 2021/01/04 |
| 13976 | 타일 채우기 2 | 골드 1 |
동적계획법 | O(logn) | 2021/01/11 |
| Next page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2133 | 타일 채우기 | 실버 2 |
동적계획법 | O(logn) | 2020/11/12 |
| 11725 | 트리의 부모 찾기 | 실버 2 |
그래프, 그래프탐색 | O(n) | 2020/11/24 |
| 11004 | K번째 수 | 실버 5 |
선택 알고리즘 | O(n) | 2020/12/21 |
| 14425 | 문자열 집합 | 실버 3 |
기초 | O((n+m)l) | 2020/12/28 |
| 11051 | 이항 계수 2 | 실버 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
| 2407 | 조합 | 실버 2 |
수학, BigInteger | O(n) | 2021/01/19 |
| 1476 | 날짜 계산 | 실버 5 |
수학, 정수론 | O(1) | 2021/01/31 |
| 17103 | 골드바흐 파티션 | 실버 2 |
소수 목록 | O(nloglogn + tn/logn) | 2021/02/14 |
| 11441 | 합 구하기 | 실버 3 |
구간 쿼리 | O(n+m) | 2021/03/20 |
| 11659 | 구간 합 구하기 4 | 실버 3 |
구간 쿼리 | O(n+m) | 2021/03/20 |
| Next page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 20528 | 끝말잇기 | 브론즈 2 |
애드혹 | O(n) | 2021/01/01 |
| 11050 | 이항 계수 1 | 브론즈 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
| 13277 | 큰 수 곱셈 | 브론즈 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
| 14614 | Calculate! | 브론즈 3 |
기초 | O(1) | 2021/05/04 |
| 12833 | XORXORXOR | 브론즈 3 |
기초 | O(1) | 2021/05/05 |
| 2740 | 행렬 곱셈 | 브론즈 1 |
기초 | O(nmk) | 2021/07/08 |
| 2161 | 카드1 | 브론즈 2 |
기초 | O(n) | 2021/08/05 |
| 2750 | 수 정렬하기 | 브론즈 1 |
기초 | O(nlogn) | 2021/08/24 |
| 3009 | 네 번째 점 | 브론즈 3 |
기초 | O(1) | 2021/09/25 |
| 4153 | 직각삼각형 | 브론즈 3 |
기초 | O(T) | 2021/09/25 |
| Next page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론