사용자 도구

사이트 도구


ps:problems:boj:라이_블로그_문제집

라이(kks227) 블로그 문제집

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

문제 번호Page레벨분류
1021회전하는 큐실버 4

기초

1158요세푸스 문제실버 5

Order statistic tree

1406에디터실버 2

스택

2346풍선 터뜨리기실버 3

기초

2840행운의 바퀴실버 4

구현

3190골드 5

구현

5397키로거실버 2

스택

8. 스택(Stack)

9. 큐(Queue), 덱(Dequeue)

12. 백트래킹(Backtracking)

13. 비트마스킹(Bit Masking)

14. 구간합 배열(Prefix Sum)

문제 번호Page레벨분류
10211Maximum Subarray실버 3

DP

10986나머지 합골드 3

누적합

11441합 구하기실버 3

구간 쿼리

11659구간 합 구하기 4실버 3

구간 쿼리

11660구간 합 구하기 5실버 1

구간 쿼리

11969Breed Counting실버 3

누적합

11997Load Balancing (Silver)골드 4

누적합

16139인간-컴퓨터 상호작용실버 1

누적합

16507어두운 건 무서워실버 1

누적합

16713Generic Queries실버 3

구간 쿼리

17203∑|ΔEasyMAX|실버 4

누적합

15. 트리(Tree)

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

17. 우선순위 큐(Priority Queue)

문제 번호Page레벨분류
11279최대 힙실버 2

우선순위 큐

11286절댓값 힙실버 1

우선순위 큐

1715카드 정렬하기골드 4

그리디, 우선순위큐

2014문제제목골드 1

우선순위큐

2075N번째 큰 수골드 5

우선순위 큐

2696중앙값 구하기골드 2

우선순위큐

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

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

문제 번호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)

문제 번호Page레벨분류
1647도시 분할 계획골드 4

최소 신장 트리

1922네트워크 연결골드 4

최소 신장 트리

1944복제 로봇골드 2

최소 신장 트리

2887행성 터널플래티넘 5

최소 신장 트리

4343Arctic Network골드 3

최소 신장 트리

4386별자리 만들기골드 4

최소 신장 트리

6497전력난골드 4

최소 신장 트리

9373복도 뚫기플래티넘 2

MST

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

문제 번호Page레벨분류
112802-SAT - 3플래티넘 4

2-sat

112812-SAT - 4플래티넘 3

2-sat

2207가위바위보플래티넘 4

2-sat

3648아이돌플래티넘 3

2-sat

3747완벽한 선거!플래티넘 4

2-sat

7535A Bug’s Life골드 2

이분 그래프

토론

댓글을 입력하세요:
N​ R I F H
 
ps/problems/boj/라이_블로그_문제집.txt · 마지막으로 수정됨: 2022/11/18 01:58 저자 teferi