ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 26 | 36 | 43 | 44 | 41 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 3860 | 할로윈 묘지 | 플래티넘 5 |
SPFA | O(W^2*H^2) | 2021/09/23 |
| 5942 | Big Macs Around the World | 플래티넘 5 |
SPFA | O(VE) | 2021/09/24 |
| 1214 | 쿨한 물건 구매 | 플래티넘 5 |
애드혹 | O(sqrt(n)) | 2021/10/01 |
| 1948 | 임계경로 | 플래티넘 5 |
위상정렬 | O(n+m) | 2021/10/02 |
| 4792 | 레드 블루 스패닝 트리 | 플래티넘 3 |
최소 신장 트리 | O(V^2*α(V)) | 2021/10/20 |
| 1693 | 트리 색칠하기 | 플래티넘 2 |
트리 DP | O(n) | 2021/11/05 |
| 17831 | 대기업 승범이네 | 플래티넘 5 |
트리 DP | O(n) | 2021/11/05 |
| 21133 | N-Queen 2 | 플래티넘 3 |
애드혹 | O(n) | 2021/11/23 |
| 3344 | N-Queen | 플래티넘 4 |
애드혹 | O(n) | 2021/11/23 |
| 14939 | 불 끄기 | 플래티넘 5 |
애드혹 | O(2^n * n^2) | 2022/01/22 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 46 | 42 | 69 | 53 | 54 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 3665 | 최종 순위 | 골드 1 |
정렬 | O(nlogn + m) | 2021/09/29 |
| 1766 | 문제집 | 골드 2 |
위상 정렬 | O(VlogV + E) | 2021/09/30 |
| 15686 | 치킨 배달 | 골드 5 |
브루트포스 | O(N^2 + C(K,M)*M*N) | 2021/10/08 |
| 2342 | Dance Dance Revolution | 골드 3 |
DP | O(n) | 2021/10/08 |
| 11085 | 군사 이동 | 골드 3 |
Disjoint Set | O(m*(α(n)+logm)) | 2021/10/14 |
| 1717 | 집합의 표현 | 골드 4 |
DisjointSet | O(m*α(n)) | 2021/10/14 |
| 1976 | 여행 가자 | 골드 4 |
Disjoint Set | O(m + n^2*α(n)) | 2021/10/14 |
| 20040 | 사이클 게임 | 골드 4 |
Disjoint set | O(m*α(n)) | 2021/10/15 |
| 17069 | 파이프 옮기기 2 | 골드 5 |
DP | O(n^2) | 2021/10/17 |
| 17070 | 파이프 옮기기 1 | 골드 5 |
DP | O(n^2) | 2021/10/17 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 22857 | 가장 긴 짝수 연속한 부분 수열 (small) | 실버 3 |
슬라이딩 윈도우 | O(n) | 2021/12/08 |
| 22862 | 가장 긴 짝수 연속한 부분 수열 (large) | 실버 1 |
슬라이딩 윈도우 | O(n) | 2021/12/08 |
| 15645 | 내려가기 2 | 실버 1 |
DP | O(n) | 2021/12/11 |
| 11055 | 가장 큰 증가 부분 수열 | 실버 2 |
segment tree | O(nlogm) | 2021/12/23 |
| 14501 | 퇴사 | 실버 3 |
DP | O(n) | 2021/12/23 |
| 17478 | 재귀함수가 뭔가요? | 실버 5 |
기초 | O(n) | 2021/12/23 |
| 2193 | 이친수 | 실버 3 |
피보나치 | O(nlogn) | 2021/12/23 |
| 11052 | 카드 구매하기 | 실버 1 |
DP | O(n^2) | 2021/12/28 |
| 2217 | 로프 | 실버 4 |
그리디 | O(nlogn) | 2021/12/30 |
| 11501 | 주식 | 실버 2 |
그리디 | O(t*n) | 2021/12/31 |
| Previous pageNext page | |||||
브론즈
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론