ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
문제 목록
다이아몬드
다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
---|---|---|---|---|
0 | 0 | 6 | 11 | 13 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
11385 | 씽크스몰 | 다이아몬드 3 |
고속 푸리에 변환 | O((n+m)log(n+m)) | 2021/02/15 |
13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
18282 | Golema Gozba | 다이아몬드 3 |
이분그래프 | O(n) | 2023/04/04 |
18929 | Knights of Round Table | 다이아몬드 3 |
그래프 | O(N) | 2023/04/04 |
24507 | blobfacepalm | 다이아몬드 3 | O(n) | 2022/11/15 | |
8898 | 스포츠 전문 채널 GSK | 다이아몬드 3 |
이분 매칭, 최대 반사슬 | O(T*n^2.5) | 2022/03/28 |
10806 | 공중도시 | 다이아몬드 4 |
BCC | O(V+E) | 2023/03/13 |
16878 | 궁전 | 다이아몬드 4 |
수학 | O(n) | 2022/07/07 |
17429 | 국제 메시 기구 | 다이아몬드 4 |
구간 쿼리 | O(n+qlog^2(n) | 2021/05/24 |
17633 | 제곱수의 합 (More Huge) | 다이아몬드 4 |
정수론 | O(n^(1/4)) | 2023/03/18 |
Next page |
플래티넘
플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
---|---|---|---|---|
19 | 23 | 36 | 39 | 30 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
11012 | Egg | 플래티넘 1 |
구간 쿼리 | O(T(n+m)(logk + log(n+m))) | 2021/04/28 |
12728 | n제곱 계산 | 플래티넘 1 |
수학 | O(Tlogn) | 2022/01/30 |
12925 | Numbers | 플래티넘 1 |
수학 | O(Tlogn) | 2022/01/30 |
13309 | 트리 | 플래티넘 1 |
동적 연결성 | O(n+qlogn) | 2021/05/24 |
13557 | 수열과 쿼리 10 | 플래티넘 1 |
구간 쿼리 | O(n+mlogn) | 2021/03/23 |
13575 | 보석 가게 | 플래티넘 1 |
고속 푸리에 변환 | O(knlog(kn)) | 2021/02/20 |
14390 | 타일 놓기 | 플래티넘 1 |
DP | O(n*m*2^m) | 2022/03/23 |
16187 | Game on Plane | 플래티넘 1 |
스프라그-그런디 | O(T) | 2022/06/07 |
1624 | 데크 소트 | 플래티넘 1 |
그리디 | O(nlogn) | 2022/01/26 |
16583 | Boomerangs | 플래티넘 1 |
DFS | O(V+E) | 2023/02/27 |
Next page |
골드
골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
---|---|---|---|---|
34 | 31 | 49 | 41 | 43 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
1036 | 36진법 | 골드 1 |
그리디 | O(nm) | 2021/06/03 |
10868 | 최솟값 | 골드 1 |
구간 쿼리 | O(α(n)*(n+q)) | 2021/02/21 |
11003 | 최솟값 찾기 | 골드 1 |
monotone queue | O(n) | 2022/07/02 |
1135 | 뉴스 전하기 | 골드 1 |
트리 DP | O(nlogn) | 2021/11/03 |
11401 | 이항 계수 3 | 골드 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
11414 | LCM | 골드 1 |
정수론 | O(sqrt(n)) | 2022/06/10 |
11505 | 구간 곱 구하기 | 골드 1 |
구간 쿼리 | O(n + (m+k)logn) | 2021/03/20 |
11689 | GCD(n, k) = 1 | 골드 1 |
정수론 | O(sqrt(n)) | 2022/06/02 |
11778 | 피보나치 수와 최대공약수 | 골드 1 |
피보나치 | O(logn) | 2022/04/28 |
1208 | 부분수열의 합 2 | 골드 1 |
Meet in the middle | O(2^(n/2)) | 2021/09/19 |
Next page |
실버
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
10975 | 데크 소트 2 | 실버 1 |
그리디 | O(nlogn) | 2022/01/24 |
11051 | 이항 계수 2 | 실버 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
11052 | 카드 구매하기 | 실버 1 |
DP | O(n^2) | 2021/12/28 |
11286 | 절댓값 힙 | 실버 1 |
우선순위 큐 | O(nlogn) | 2021/07/12 |
11660 | 구간 합 구하기 5 | 실버 1 |
구간 쿼리 | O(n^2+m) | 2022/05/31 |
13022 | 늑대와 올바른 단어 | 실버 1 |
기초 | O(n) | 2022/01/19 |
1456 | 거의 소수 | 실버 1 |
소수 목록 찾기 | O(sqrt(n)*loglogn) | 2022/04/04 |
15486 | 퇴사 2 | 실버 1 |
DP | O(n) | 2022/02/05 |
15645 | 내려가기 2 | 실버 1 |
DP | O(n) | 2021/12/11 |
16139 | 인간-컴퓨터 상호작용 | 실버 1 |
누적합 | O(n + q) | 2022/05/31 |
Next page |
브론즈
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
11050 | 이항 계수 1 | 브론즈 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
1157 | 단어 공부 | 브론즈 1 |
기초 | O(n) | 2021/11/05 |
2740 | 행렬 곱셈 | 브론즈 1 |
기초 | O(nmk) | 2021/07/08 |
2750 | 수 정렬하기 | 브론즈 1 |
기초 | O(nlogn) | 2021/08/24 |
28063 | 동전 복사 | 브론즈 1 |
애드혹 | O(1) | 2023/05/26 |
2839 | 설탕 배달 | 브론즈 1 |
애드혹 | O(1) | 2021/10/01 |
2869 | 달팽이는 올라가고 싶다 | 브론즈 1 |
기초 | O(1) | 2021/10/03 |
4344 | 평균은 넘겠지 | 브론즈 1 |
기초 | O(T*n) | 2021/11/10 |
10809 | 알파벳 찾기 | 브론즈 2 |
기초 | O(n) | 2021/11/06 |
11328 | Strfry | 브론즈 2 |
기초 | O(t*n) | 2021/12/23 |
Next page |
ps/problems/boj/start.txt · 마지막으로 수정됨: 2022/11/14 14:37 저자 teferi
토론