ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
---|---|---|---|---|
1 | 1 | 6 | 12 | 19 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
16544 | Colorgraph | 다이아몬드 2 |
글로벌 민컷 | O(V^3) | 2023/11/28 |
15880 | Turf Wars | 다이아몬드 5 |
2-sat | O((nm)^2) | 2022/11/11 |
14854 | 이항 계수 6 | 다이아몬드 5 |
수학, 정수론 | O(qlogn) | 2021/02/03 |
13925 | 수열과 쿼리 13 | 다이아몬드 5 |
구간 쿼리 | O(n+mlogn) | 2021/03/26 |
13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
13176 | 피보나치 수열처럼 보이지만... | 다이아몬드 5 |
선형 점화식 | O(k^2logn) | 2023/08/25 |
13092 | Optimal Tournament | 다이아몬드 5 |
동적 계획법, 크누스 최적화 | O(k*n^2) | 2021/03/08 |
11385 | 씽크스몰 | 다이아몬드 3 |
고속 푸리에 변환 | O((n+m)log(n+m)) | 2021/02/15 |
10806 | 공중도시 | 다이아몬드 4 |
BCC | O(V+E) | 2023/03/13 |
10632 | Unfair Game | 다이아몬드 5 |
게임 이론 | O(n) | 2023/07/04 |
Previous pageNext page |
플래티넘
플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
---|---|---|---|---|
26 | 36 | 43 | 44 | 41 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
3679 | 단순 다각형 | 플래티넘 4 |
기하학 | O(T*nlogn) | 2023/04/26 |
3653 | 영화 수집 | 플래티넘 4 |
구간 쿼리 | O(t*(n+mlog(m+n))) | 2021/03/21 |
3648 | 아이돌 | 플래티넘 3 |
2-sat | O(T*(n+m)) | 2022/11/03 |
3344 | N-Queen | 플래티넘 4 |
애드혹 | O(n) | 2021/11/23 |
32382 | 돌무더기의 정상화 | 플래티넘 5 |
배낭 문제 | O(n^3*a) | 2024/10/16 |
3176 | 도로 네트워크 | 플래티넘 4 |
LCA | O((n+q)logn) | 2022/12/08 |
31687 | Trokut | 플래티넘 2 |
스프라그 그런디 | O(T) | 2024/03/25 |
31415 | UFO 침공 | 플래티넘 2 |
이모스법 | O(n + l*sqrt(n) + q) | 2024/02/23 |
31414 | 주둔 | 플래티넘 5 |
그래프 | O(n) | 2024/02/21 |
31412 | 군수품 창고 정리 | 플래티넘 5 |
이분탐색 | O(m!*m*logn*log(a*n)) | 2024/02/20 |
Previous pageNext page |
골드
골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
---|---|---|---|---|
46 | 42 | 69 | 53 | 54 |
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
4355 | 서로소 | 골드 1 |
정수론 | O(t * sqrt(n)) | 2023/02/07 |
4343 | Arctic Network | 골드 3 |
최소 신장 트리 | O(n^2) | 2022/10/02 |
4256 | 트리 | 골드 3 |
분할정복 | O(n) | 2022/01/04 |
4195 | 친구 네트워크 | 골드 2 |
Disjoint Set | O(n*α(n)) | 2022/06/24 |
4148 | 31게임 | 골드 3 |
게임 이론 | O(n*m^n + t) | 2023/07/21 |
3745 | 오름세 | 골드 2 |
LIS | O(nlogn) | 2022/06/29 |
3665 | 최종 순위 | 골드 1 |
정렬 | O(nlogn + m) | 2021/09/29 |
3663 | 고득점 | 골드 4 |
그리디 | O(T*n) | 2022/01/17 |
3358 | Towers of coins | 골드 4 |
게임 이론 | O(n + t) | 2023/07/08 |
32594 | Kangaroo Race | 골드 3 |
수학 | O(T*logn) | 2024/11/01 |
Previous pageNext page |
실버
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
31264 | 사격 | 실버1 |
파라메트릭 서치 | O(nlogn + (m+n)logs) | 2024/01/22 |
31263 | 대한민국을 지키는 가장 긴 힘 | 실버 3 |
그리디 | O(n) | 2024/01/22 |
31247 | 2024는 무엇이 특별할까? | 실버 1 |
수학 | O(T) | 2024/01/15 |
31246 | 모바일 광고 입찰 | 실버 5 |
정렬 | O(nlogn) | 2024/01/15 |
31218 | 자료 구조의 왕 | 실버 4 |
시뮬레이션 | O(nm+q) | 2024/01/08 |
31217 | Y | 실버 3 |
그래프 | O(V+E) | 2024/01/08 |
31216 | 슈퍼 소수 | 실버 5 |
소수 목록 | O(nlog^2(n) + q) | 2024/01/08 |
30855 | Fraction | 실버 1 |
파싱 | O(n) | 2023/11/29 |
3079 | 입국심사 | 실버 1 |
파라메트릭 서치 | O(nlog(km/n)) | 2021/06/29 |
3036 | 링 | 실버 3 |
기초 | O(nlogm) | 2021/08/22 |
Previous pageNext page |
브론즈
문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
---|---|---|---|---|---|
13163 | 닉네임에 갓 붙이기 | 브론즈 2 |
기초 | O(t*n) | 2022/03/25 |
12833 | XORXORXOR | 브론즈 3 |
기초 | O(1) | 2021/05/05 |
11720 | 숫자의 합 | 브론즈 2 |
기초 | O(n) | 2021/10/08 |
1157 | 단어 공부 | 브론즈 1 |
기초 | O(n) | 2021/11/05 |
11328 | Strfry | 브론즈 2 |
기초 | O(t*n) | 2021/12/23 |
11050 | 이항 계수 1 | 브론즈 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
10809 | 알파벳 찾기 | 브론즈 2 |
기초 | O(n) | 2021/11/06 |
10250 | ACM 호텔 | 브론즈 3 |
수학 | O(T) | 2021/10/02 |
1009 | 분산처리 | 브론즈 3 |
애드혹 | O(1) | 2022/01/06 |
Previous page |
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론