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 | 18 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
10167 | 금광 | 다이아몬드 5 |
구간 쿼리 | O(n^2logn) | 2021/03/23 |
10632 | Unfair Game | 다이아몬드 5 |
게임 이론 | O(n) | 2023/07/04 |
13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
13176 | 피보나치 수열처럼 보이지만... | 다이아몬드 5 |
선형 점화식 | O(k^2logn) | 2023/08/25 |
13925 | 수열과 쿼리 13 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/26 |
14854 | 이항 계수 6 | 다이아몬드 5 |
수학, 정수론 | O(qlogn) | 2021/02/03 |
15880 | Turf Wars | 다이아몬드 5 |
2-sat | O((nm)^2) | 2022/11/11 |
16705 | Game of Stones | 다이아몬드 5 |
게임 이론 | O(n) | 2023/07/04 |
16880 | 룩, 비숍, 킹, 나이트, 궁전 게임 | 다이아몬드 5 |
스프라그-그런디 정리 | O(n) | 2022/07/04 |
17104 | 골드바흐 파티션 2 | 다이아몬드 5 |
정수론, 고속 푸리에 변환 | O(nlogn + t) | 2021/02/14 |
Next page |
플래티넘
플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
---|---|---|---|---|
26 | 36 | 43 | 44 | 38 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
10090 | Counting Inversions | 플래티넘 5 |
Inversion Counting | O(nlogn) | 2021/05/26 |
10651 | Cow Jog | 플래티넘 5 |
LIS | O(nlogn) | 2021/06/29 |
11046 | 팰린드롬?? | 플래티넘 5 |
Manacher | O(n+m) | 2021/07/04 |
11402 | 이항 계수 4 | 플래티넘 5 |
수학, 정수론 | O(m + logn/logm) | 2021/01/20 |
11438 | LCA 2 | 플래티넘 5 |
LCA | O(n+qlogn) | 2022/12/01 |
11440 | 피보나치 수의 제곱의 합 | 플래티넘 5 |
피보나치 | O(logn) | 2023/02/13 |
1214 | 쿨한 물건 구매 | 플래티넘 5 |
애드혹 | O(sqrt(n)) | 2021/10/01 |
13275 | 가장 긴 팰린드롬 부분 문자열 | 플래티넘 5 |
Manacher | O(n) | 2021/07/04 |
13306 | 트리 | 플래티넘 5 |
동적 연결성 | O((n+q)*α(n)) | 2021/05/19 |
13713 | 문자열과 쿼리 | 플래티넘 5 |
문자열 | O(n+m) | 2022/12/15 |
Next page |
골드
골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
---|---|---|---|---|
45 | 39 | 66 | 52 | 54 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
1025 | 제곱수 찾기 | 골드 5 |
브루트 포스 | O(n^2*m^2*min(n,m)) | 2022/02/24 |
10274 | Equator | 골드 5 |
dp | O(n) | 2023/07/27 |
11000 | 강의실 배정 | 골드 5 |
스위핑 | O(nlogn) | 2022/01/13 |
12865 | 평범한 배낭 | 골드 5 |
DP | O(NK) | 2023/08/31 |
12934 | 턴 게임 | 골드 5 |
그리디 | O(1) | 2022/01/31 |
13164 | 행복 유치원 | 골드 5 |
그리디 | O(nlogn) | 2022/01/26 |
13172 | Σ | 골드 5 |
정수론 | O(n) | 2021/08/12 |
13258 | 복권 + 은행 | 골드 5 |
기댓값 | O(n) | 2023/07/15 |
13398 | 연속합 2 | 골드 5 |
DP | O(n) | 2022/12/18 |
1351 | 무한 수열 | 골드 5 |
기초 | O(n^K) (K = log2 / log(min(p,q))) | 2022/06/07 |
Next page |
실버
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
31264 | 사격 | 실버1 |
파라메트릭 서치 | O(nlogn + (m+n)logs) | 2024/01/22 |
1010 | 다리 놓기 | 실버 5 |
기초 | O(T*n) | 2021/08/22 |
1037 | 약수 | 실버 5 |
기초 | O(n) | 2021/08/30 |
10814 | 나이순 정렬 | 실버 5 |
기초 | O(nlogn) | 2021/08/22 |
10989 | 수 정렬하기 3 | 실버 5 |
기초 | O(n) | 2021/08/25 |
11004 | K번째 수 | 실버 5 |
선택 알고리즘 | O(n) | 2020/12/21 |
1158 | 요세푸스 문제 | 실버 5 |
Order statistic tree | O(nlogn) | 2021/08/07 |
11653 | 소인수분해 | 실버 5 |
정수론 | O(sqrt(n)) | 2022/06/02 |
11728 | 배열 합치기 | 실버 5 |
정렬 | O(n+m) | 2021/09/16 |
11931 | 수 정렬하기 4 | 실버 5 |
기초 | O(nlogn) | 2021/08/25 |
Next page |
브론즈
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
13277 | 큰 수 곱셈 | 브론즈 5 |
고속 푸리에 변환 | O(nlogn) | 2021/02/14 |
25314 | 코딩은 체육과목 입니다 | 브론즈 5 |
기초 | O(n) | 2022/07/09 |
2753 | 윤년 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
31403 | A + B - C | 브론즈 4 | O(1) | 2024/02/05 | |
9498 | 시험 성적 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
1009 | 분산처리 | 브론즈 3 |
애드혹 | O(1) | 2022/01/06 |
10250 | ACM 호텔 | 브론즈 3 |
수학 | O(T) | 2021/10/02 |
12833 | XORXORXOR | 브론즈 3 |
기초 | O(1) | 2021/05/05 |
14614 | Calculate! | 브론즈 3 |
기초 | O(1) | 2021/05/04 |
2739 | 구구단 | 브론즈 3 |
기초 | O(1) | 2021/11/01 |
Next page |
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론