목차

BOJ / 단계별
토론

BOJ / 단계별

함수

https://www.acmicpc.net/step/5 (총 3문제)

문제 번호	Page	레벨	분류
1065	한수	실버 4	기초
15596	정수 N개의 합	브론즈 2	기초
4673	셀프 넘버	실버 5	기초

누적 합

https://www.acmicpc.net/step/48 (총 6문제)

문제 번호	Page	레벨	분류
10986	나머지 합	골드 3	누적합
11659	구간 합 구하기 4	실버 3	구간 쿼리
11660	구간 합 구하기 5	실버 1	구간 쿼리
16139	인간-컴퓨터 상호작용	실버 1	누적합
2559	수열	실버 4	슬라이딩 윈도우
25682	체스판 다시 칠하기 2	골드 5	누적합

이분 탐색

https://www.acmicpc.net/step/29 (총 7문제)

문제 번호	Page	레벨	분류
10816	숫자 카드 2	실버 4	기초
12015	가장 긴 증가하는 부분 수열 2	골드 2	LIS
1300	K번째 수	골드 3	파라메트릭 서치
1654	랜선 자르기	실버 3	파라메트릭 서치
1920	수 찾기	실버 4	기초
2110	공유기 설치	실버 1	파라메트릭 서치
2805	나무 자르기	실버 3	파라메트릭 서치

우선순위 큐

https://www.acmicpc.net/step/13 (총 4문제)

문제 번호	Page	레벨	분류
11279	최대 힙	실버 2	우선순위 큐
11286	절댓값 힙	실버 1	우선순위 큐
1655	가운데를 말해요	골드 2	우선순위큐
1927	최소 힙	실버 1	우선순위 큐

동적 계획법 2

https://www.acmicpc.net/step/17 (총 7문제)

Nothing found

DFS와 BFS

https://www.acmicpc.net/step/24 (총 11문제)

Nothing found

유니온 파인드

https://www.acmicpc.net/step/14 (총 4문제)

문제 번호	Page	레벨	분류
1717	집합의 표현	골드 4	DisjointSet
1976	여행 가자	골드 4	Disjoint Set
20040	사이클 게임	골드 4	Disjoint set
4195	친구 네트워크	골드 2	Disjoint Set

최소 신장 트리

https://www.acmicpc.net/step/15 (총 6문제)

문제 번호	Page	레벨	분류
1197	최소 스패닝 트리	골드 4	최소 신장 트리
17472	다리 만들기 2	골드 2	최소 신장 트리, 구현
1774	우주신과의 교감	골드 4	최소 신장 트리
2887	행성 터널	플래티넘 5	최소 신장 트리
4386	별자리 만들기	골드 4	최소 신장 트리
9372	상근이의 여행	실버 4	기초

위상 정렬

https://www.acmicpc.net/step/25 (총 4문제)

Nothing found

강한 연결 요소

https://www.acmicpc.net/step/43 (총 8문제)

문제 번호	Page	레벨	분류
16367	TV Show Game	플래티넘 2	2-sat
3648	아이돌	플래티넘 3	2-sat

스위핑

https://www.acmicpc.net/step/39 (총 6문제)

문제 번호	Page	레벨	분류
11012	Egg	플래티넘 1	구간 쿼리
17131	여우가 정보섬에 올라온 이유	플래티넘 4	Order Statistic Tree
5419	북서풍	플래티넘 4	Order Statistic Tree

고속 푸리에 변환

https://www.acmicpc.net/step/60 (총 5문제)

문제 번호	Page	레벨	분류
10531	Golf Bot	플래티넘 2	고속 푸리에 변환
1067	이동	플래티넘 2	고속 푸리에 변환
17134	르모앙의 추측	플래티넘 1	소수 목록, 고속 푸리에 변환

48단계 - 어려운 구간 쿼리

https://www.acmicpc.net/step/30 (총 8문제)

문제 번호	Page	레벨	분류
10999	구간 합 구하기 2	플래티넘 4	구간 쿼리
12844	XOR	플래티넘 3	구간 쿼리
13547	수열과 쿼리 5	플래티넘 2	구간 쿼리
1395	스위치	플래티넘 3	구간 쿼리
2820	자동차 공장	플래티넘 3	구간 쿼리
8462	배열의 힘	플래티넘 2	구간 쿼리, Mo's algorithm