ps:problems:boj:start
백준 온라인 저지 (BOJ)
관련 페이지
문제집
- (기본적으로는 '단계별로 풀어보기' 와 'solved.ac class' 이 두가지가 1순위이다)
- code.plus 문제집 링크
대회
2023년 이전
2024년
문제 목록
다이아몬드
| 다이아몬드1 | 다이아몬드2 | 다이아몬드3 | 다이아몬드4 | 다이아몬드5 |
|---|---|---|---|---|
| 2 | 1 | 6 | 12 | 21 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2927 | 남극 탐험 | 다이아몬드 5 |
경로 쿼리, 동적 연결성 | O(n+qlog^2(n)) | 2021/05/28 |
| 2574 | 마법색종이 | 다이아몬드 4 |
Small to large | O(nlog^2(n)) | 2021/06/14 |
| 3408 | Non-boring sequence | 다이아몬드 4 |
Small to large | O(T*nlogn) | 2021/06/14 |
| 18185 | 라면 사기 (Small) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| 18186 | 라면 사기 (Large) | 다이아몬드 4 |
그리디 | O(n) | 2022/01/18 |
| 1851 | 추 정렬하기 | 다이아몬드 5 |
그리디 | O(n) | 2022/02/28 |
| 2041 | 숫자채우기 | 다이아몬드 5 |
애드혹 | O(nm) | 2022/03/04 |
| 23361 | QuackQuack (Hard) | 다이아몬드 5 |
애드혹 | 2022/03/18 | |
| 24680 | Silver-16 | 다이아몬드 4 |
애드혹 | 2022/03/18 | |
| 13444 | 보드 색칠하기 | 다이아몬드 3 |
이분 매칭 | O((n*m)*sqrt(m*n)) | 2022/03/23 |
| Previous pageNext page | |||||
플래티넘
| 플래티넘1 | 플래티넘2 | 플래티넘3 | 플래티넘4 | 플래티넘5 |
|---|---|---|---|---|
| 27 | 38 | 47 | 53 | 52 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 13974 | 파일 합치기 2 | 플래티넘 2 |
그리디 | O(n^2) ( Optimal: O(nlogn) ) | 2021/03/03 |
| 16978 | 수열과 쿼리 22 | 플래티넘 3 |
구간 쿼리 | O(mlogn) | 2021/03/18 |
| 8462 | 배열의 힘 | 플래티넘 2 |
구간 쿼리, Mo's algorithm | O(qlogq + (n+q)*sqrt(n)) | 2021/03/18 |
| 10999 | 구간 합 구하기 2 | 플래티넘 4 |
구간 쿼리 | O(n + (m+k)logn) | 2021/03/20 |
| 15561 | 구간 합 최대? 2 | 플래티넘 2 |
구간 쿼리 | O(n+qlogn) | 2021/03/21 |
| 16933 | 연속합과 쿼리 | 플래티넘 2 |
구간 쿼리 | O(n + mlogn) | 2021/03/21 |
| 3653 | 영화 수집 | 플래티넘 4 |
구간 쿼리 | O(t*(n+mlog(m+n))) | 2021/03/21 |
| 13557 | 수열과 쿼리 10 | 플래티넘 1 |
구간 쿼리 | O(n+mlogn) | 2021/03/23 |
| 12895 | 화려한 마을 | 플래티넘 3 |
구간 쿼리 | O(n+mtlogn) | 2021/03/27 |
| 1395 | 스위치 | 플래티넘 3 |
구간 쿼리 | O(n+mlogn) | 2021/03/28 |
| Previous pageNext page | |||||
골드
| 골드1 | 골드2 | 골드3 | 골드4 | 골드5 |
|---|---|---|---|---|
| 53 | 57 | 87 | 68 | 60 |
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 1167 | 트리의 지름 | 골드 3 |
그래프, 트리 | O(V) | 2021/01/14 |
| 1967 | 트리의 지름 | 골드 4 |
그래프, 트리 | O(n) | 2021/01/14 |
| 11401 | 이항 계수 3 | 골드 1 |
수학, 이항 계수 | O(n) | 2021/01/19 |
| 13977 | 이항 계수와 쿼리 | 골드 1 |
수학, 이항 계수 | O(n + m) | 2021/01/19 |
| 1753 | 최단경로 | 골드 5 |
그래프, 최단경로 | O(ElogV) | 2021/01/28 |
| 15717 | 떡파이어 | 골드 5 |
애드혹 | O(logn) | 2021/02/04 |
| 10868 | 최솟값 | 골드 1 |
구간 쿼리 | O(α(n)*(n+q)) | 2021/02/21 |
| 11066 | 파일 합치기 | 골드 3 |
동적 계획법 | O(n^2) ( Optimal: O(nlogn) ) | 2021/03/01 |
| 11049 | 행렬 곱셈 순서 | 골드 3 |
동적 계획법 | O(n^3) ( Optimal: O(nlogn) ) | 2021/03/02 |
| 13975 | 파일 합치기 3 | 골드 5 |
그리디, 우선순위큐 | O(nlogn) | 2021/03/09 |
| Previous pageNext page | |||||
실버
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 16713 | Generic Queries | 실버 3 |
구간 쿼리 | O(n+m) | 2021/05/05 |
| 2110 | 공유기 설치 | 실버 1 |
파라메트릭 서치 | O(n(logx + logn)) | 2021/06/04 |
| 11503 | 가장 긴 증가하는 부분 수열 | 실버 2 |
LIS | O(nlogm) | 2021/06/15 |
| 11722 | 가장 긴 감소하는 부분 수열 | 실버 2 |
LIS | O(nlogn) | 2021/06/29 |
| 1932 | 정수 삼각형 | 실버 1 |
DP | O(n^2) | 2021/06/29 |
| 3079 | 입국심사 | 실버 1 |
파라메트릭 서치 | O(nlog(km/n)) | 2021/06/29 |
| 11279 | 최대 힙 | 실버 2 |
우선순위 큐 | O(nlogn) | 2021/07/12 |
| 11286 | 절댓값 힙 | 실버 1 |
우선순위 큐 | O(nlogn) | 2021/07/12 |
| 1927 | 최소 힙 | 실버 1 |
우선순위 큐 | O(nlogn) | 2021/07/12 |
| 10816 | 숫자 카드 2 | 실버 4 |
기초 | O(n+m) | 2021/07/13 |
| Previous pageNext page | |||||
브론즈
| 문제 번호 | Page | 레벨 | 분류 | 시간복잡도 | 해결날짜 |
|---|---|---|---|---|---|
| 2775 | 부녀회장이 될테야 | 브론즈 2 |
이항계수 | O(T+k+n) | 2021/10/01 |
| 2839 | 설탕 배달 | 브론즈 1 |
애드혹 | O(1) | 2021/10/01 |
| 10250 | ACM 호텔 | 브론즈 3 |
수학 | O(T) | 2021/10/02 |
| 2869 | 달팽이는 올라가고 싶다 | 브론즈 1 |
기초 | O(1) | 2021/10/03 |
| 2292 | 벌집 | 브론즈 2 |
수학 | O(1) | 2021/10/04 |
| 11720 | 숫자의 합 | 브론즈 2 |
기초 | O(n) | 2021/10/08 |
| 15829 | Hashing | 브론즈 2 |
기초 | O(n) | 2021/10/13 |
| 2753 | 윤년 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
| 9498 | 시험 성적 | 브론즈 4 |
기초 | O(1) | 2021/10/13 |
| 2739 | 구구단 | 브론즈 3 |
기초 | O(1) | 2021/11/01 |
| Previous pageNext page | |||||
ps/problems/boj/start.txt · 마지막으로 수정됨: 2024/03/05 15:10 저자 teferi
토론