ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 38 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 5910 | Mountain Climbing | 플래티넘 2 |
그리디 | O(nlogn) | 2023/07/26 |
| 8462 | 배열의 힘 | 플래티넘 2 |
구간 쿼리, Mo's algorithm | O(qlogq + (n+q)*sqrt(n)) | 2021/03/18 |
| 9373 | 복도 뚫기 | 플래티넘 2 |
MST | O(T*V^2) | 2022/10/14 |
| 11281 | 2-SAT - 4 | 플래티넘 3 |
2-sat | O(n+m) | 2022/10/28 |
| 11872 | 님 게임 나누기 | 플래티넘 3 |
스프라그-그런디 정리 | O(n) | 2022/05/28 |
| 12843 | 복수전공 | 플래티넘 3 |
이분 매칭, 최대 독립집합 | O(VE) | 2022/03/16 |
| 12844 | XOR | 플래티넘 3 |
구간 쿼리 | O(n+mlogn) | 2021/05/06 |
| 12895 | 화려한 마을 | 플래티넘 3 |
구간 쿼리 | O(n+mtlogn) | 2021/03/27 |
| 13034 | 다각형 게임 | 플래티넘 3 |
스프라그-그런디 | O(n^2) | 2022/05/31 |
| 13260 | 문자열 자르기 | 플래티넘 3 |
동적 계획법 | O(n^2) ( Optimal: O(nlogn) ) | 2021/03/02 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 45 | 39 | 66 | 52 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 16724 | 피리 부는 사나이 | 골드 2 |
Disjoint set | O(nm) | 2021/11/18 |
| 17080 | 결함 게임 | 골드 2 |
게임 이론 | O(1) | 2023/06/16 |
| 17143 | 낚시왕 | 골드 2 |
구현 | O(r*c^2) | 2021/11/12 |
| 1738 | 골목길 | 골드 2 |
SPFA | O(n*m) | 2021/09/14 |
| 17472 | 다리 만들기 2 | 골드 2 |
최소 신장 트리, 구현 | O(nlogn) | 2021/10/21 |
| 1766 | 문제집 | 골드 2 |
위상 정렬 | O(VlogV + E) | 2021/09/30 |
| 1781 | 컵라면 | 골드 2 |
그리디 | O(nlogn) | 2021/12/14 |
| 1826 | 연료 채우기 | 골드 2 |
그리디 | O(nlogn) | 2022/02/23 |
| 1944 | 복제 로봇 | 골드 2 |
최소 신장 트리 | O(n^2mlogn) | 2022/10/18 |
| 20181 | 꿈틀꿈틀 호석 애벌레 - 효율성 | 골드 2 |
DP, 투포인터 | O(n) | 2022/02/27 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 11727 | 2×n 타일링 2 | 실버 3 |
DP | O(logn) | 2021/07/31 |
| 11969 | Breed Counting | 실버 3 |
누적합 | O(n+q) | 2022/05/29 |
| 13414 | 수강신청 | 실버 3 |
그리디 | O(n) | 2022/01/23 |
| 1431 | 시리얼 번호 | 실버 3 |
기초 | O(nlogn) | 2022/04/08 |
| 14425 | 문자열 집합 | 실버 3 |
기초 | O((n+m)l) | 2020/12/28 |
| 1449 | 수리공 항승 | 실버 3 |
그리디 | O(nlogn) | 2022/04/13 |
| 14501 | 퇴사 | 실버 3 |
DP | O(n) | 2021/12/23 |
| 16401 | 과자 나눠주기 | 실버 3 |
파라메트릭 서치 | O(nlogm) | 2022/03/31 |
| 1654 | 랜선 자르기 | 실버 3 |
파라메트릭 서치 | O(nlogm) | 2021/07/13 |
| 16713 | Generic Queries | 실버 3 |
구간 쿼리 | O(n+m) | 2021/05/05 |
| Previous pageNext page | |||||
브론즈
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론