목차

라이(kks227) 블로그 문제집
토론

라이(kks227) 블로그 문제집

6. 이분 탐색(Binary Search)

7. 리스트(List), 배열(Array), 연결 리스트(Linked List)

강의글 : https://blog.naver.com/kks227/220781402507
백준 문제집 : https://www.acmicpc.net/workbook/view/3248

문제 번호	Page	레벨	분류
1021	회전하는 큐	실버 4	기초
1158	요세푸스 문제	실버 5	Order statistic tree
1406	에디터	실버 2	스택
2346	풍선 터뜨리기	실버 3	기초
2840	행운의 바퀴	실버 4	구현
3190	뱀	골드 5	구현
5397	키로거	실버 2	스택

8. 스택(Stack)

9. 큐(Queue), 덱(Dequeue)

10. 깊이 우선 탐색(Depth-First Search)

11. 너비 우선 탐색(Breadth-First Search)

12. 백트래킹(Backtracking)

13. 비트마스킹(Bit Masking)

14. 구간합 배열(Prefix Sum)

강의글 : https://blog.naver.com/kks227/220787178657
백준 문제집 : https://www.acmicpc.net/workbook/view/11438

문제 번호	Page	레벨	분류
10211	Maximum Subarray	실버 3	DP
10986	나머지 합	골드 3	누적합
11441	합 구하기	실버 3	구간 쿼리
11659	구간 합 구하기 4	실버 3	구간 쿼리
11660	구간 합 구하기 5	실버 1	구간 쿼리
11969	Breed Counting	실버 3	누적합
11997	Load Balancing (Silver)	골드 4	누적합
16139	인간-컴퓨터 상호작용	실버 1	누적합
16507	어두운 건 무서워	실버 1	누적합
16713	Generic Queries	실버 3	구간 쿼리
17203	∑\|ΔEasyMAX\|	실버 4	누적합

15. 트리(Tree)

16. 이진 검색 트리(Binary Search Tree)

강의글 : https://blog.naver.com/kks227/220789373847
백준 문제집 : https://www.acmicpc.net/workbook/view/11548

문제 번호	Page	레벨	분류
1269	대칭 차집합	실버 3	기초
1351	무한 수열	골드 5	기초
1620	나는야 포켓몬 마스터 이다솜	실버 4	기초
2287	모노디지털 표현	골드 2	DP

17. 우선순위 큐(Priority Queue)

강의글 : https://blog.naver.com/kks227/220791188929
백준 문제집 : https://www.acmicpc.net/workbook/view/11644

문제 번호	Page	레벨	분류
11279	최대 힙	실버 2	우선순위 큐
11286	절댓값 힙	실버 1	우선순위 큐
1715	카드 정렬하기	골드 4	그리디, 우선순위큐
2014	문제제목	골드 1	우선순위큐
2075	N번째 큰 수	골드 5	우선순위 큐
2696	중앙값 구하기	골드 2	우선순위큐

18. 유니온 파인드(Union-Find)

강의글 : https://blog.naver.com/kks227/220791837179
백준 문제집 : https://www.acmicpc.net/workbook/view/11724

Nothing found

19. 세그먼트 트리(Segment Tree)

강의글 : https://blog.naver.com/kks227/220791986409
백준 문제집 : https://www.acmicpc.net/workbook/view/11778

문제 번호	Page	레벨	분류
11505	구간 곱 구하기	골드 1	구간 쿼리
12015	가장 긴 증가하는 부분 수열 2	골드 2	LIS
1275	커피숍2	골드 1	구간합 쿼리
1280	나무 심기	플래티넘 4	구간쿼리
12837	가계부 (Hard)	골드 1	구간 쿼리
1365	꼬인 전깃줄	골드 2	LIS
2042	구간 합 구하기	골드 1	구간 쿼리
2268	수들의 합 7	골드 1	구간 쿼리
3653	영화 수집	플래티넘 4	구간 쿼리
3745	오름세	골드 2	LIS
9345	디지털 비디오 디스크(DVDs)	플래티넘 3	구간 쿼리

…

28. 최소 스패닝 트리(Minimum Spanning Tree)

강의글 : https://blog.naver.com/kks227/220799105543
백준 문제집 : https://www.acmicpc.net/workbook/view/5057

문제 번호	Page	레벨	분류
1647	도시 분할 계획	골드 4	최소 신장 트리
1922	네트워크 연결	골드 4	최소 신장 트리
1944	복제 로봇	골드 2	최소 신장 트리
2887	행성 터널	플래티넘 5	최소 신장 트리
4343	Arctic Network	골드 3	최소 신장 트리
4386	별자리 만들기	골드 4	최소 신장 트리
6497	전력난	골드 4	최소 신장 트리
9373	복도 뚫기	플래티넘 2	MST

…

33. 2-SAT 문제(2-Satisfiability Problem)

강의글 : https://blog.naver.com/kks227/220803009418
백준 문제집 : https://www.acmicpc.net/workbook/view/5062

문제 번호	Page	레벨	분류
11280	2-SAT - 3	플래티넘 4	2-sat
11281	2-SAT - 4	플래티넘 3	2-sat
2207	가위바위보	플래티넘 4	2-sat
3648	아이돌	플래티넘 3	2-sat
3747	완벽한 선거!	플래티넘 4	2-sat
7535	A Bug’s Life	골드 2	이분 그래프