ps:problems:boj:라이_블로그_문제집
목차
라이(kks227) 블로그 문제집
6. 이분 탐색(Binary Search)
7. 리스트(List), 배열(Array), 연결 리스트(Linked List)
8. 스택(Stack)
9. 큐(Queue), 덱(Dequeue)
10. 깊이 우선 탐색(Depth-First Search)
11. 너비 우선 탐색(Breadth-First Search)
12. 백트래킹(Backtracking)
13. 비트마스킹(Bit Masking)
14. 구간합 배열(Prefix Sum)
문제 번호 | Page | 레벨 | 분류 |
---|---|---|---|
10986 | 나머지 합 | 골드 3 |
누적합 |
11997 | Load Balancing (Silver) | 골드 4 |
누적합 |
11660 | 구간 합 구하기 5 | 실버 1 |
구간 쿼리 |
16139 | 인간-컴퓨터 상호작용 | 실버 1 |
누적합 |
16507 | 어두운 건 무서워 | 실버 1 |
누적합 |
10211 | Maximum Subarray | 실버 3 |
DP |
11441 | 합 구하기 | 실버 3 |
구간 쿼리 |
11659 | 구간 합 구하기 4 | 실버 3 |
구간 쿼리 |
11969 | Breed Counting | 실버 3 |
누적합 |
16713 | Generic Queries | 실버 3 |
구간 쿼리 |
17203 | ∑|ΔEasyMAX| | 실버 4 |
누적합 |
15. 트리(Tree)
16. 이진 검색 트리(Binary Search Tree)
17. 우선순위 큐(Priority Queue)
18. 유니온 파인드(Union-Find)
Nothing found
19. 세그먼트 트리(Segment Tree)
문제 번호 | Page | 레벨 | 분류 |
---|---|---|---|
11505 | 구간 곱 구하기 | 골드 1 |
구간 쿼리 |
1275 | 커피숍2 | 골드 1 |
구간합 쿼리 |
12837 | 가계부 (Hard) | 골드 1 |
구간 쿼리 |
2042 | 구간 합 구하기 | 골드 1 |
구간 쿼리 |
2268 | 수들의 합 7 | 골드 1 |
구간 쿼리 |
12015 | 가장 긴 증가하는 부분 수열 2 | 골드 2 |
LIS |
1365 | 꼬인 전깃줄 | 골드 2 |
LIS |
3745 | 오름세 | 골드 2 |
LIS |
9345 | 디지털 비디오 디스크(DVDs) | 플래티넘 3 |
구간 쿼리 |
1280 | 나무 심기 | 플래티넘 4 |
구간쿼리 |
3653 | 영화 수집 | 플래티넘 4 |
구간 쿼리 |
…
28. 최소 스패닝 트리(Minimum Spanning Tree)
…
33. 2-SAT 문제(2-Satisfiability Problem)
ps/problems/boj/라이_블로그_문제집.txt · 마지막으로 수정됨: 2022/11/18 01:58 저자 teferi
토론