Algorithm Study(JAVA)

week9(0402 ~ 0408)

Union-Find, Minimum Spanning Tree(MST)

#	Title	Difficulty
1	1717 집합의 표현
1	1197 최소 스패닝 트리
2	1976 여행 가자
2	21924 도시 건설
3	1043 거짓말
3	4386 별자리 만들기
4	4195 친구 네트워크
4	1774 우주선과의 교감
5	20040 사이클 게임
5	6497 전력난
ADV	3197 백조의 호수
ADV	2887 행성 터널

week8(0326 ~ 0401)

Binary Search

이분 탐색 완전 정복

#	Title	Difficulty
1	1654 랜선 자르기
2	2805 나무 자르기
3	2110 공유기 설치
4	1300 K번째 수
5	12015 가장 긴 증가하는 부분 수열 2
6	12738 가장 긴 증가하는 부분 수열 3

week7(0319 ~ 0325)

Dynamic Programming Immediate + Topology Sort

위상 정렬 문제에서 DP를 문제를 푸는 '수단'으로서 사용하는 문제를 가져왔습니다.

어려울 것이니, 반드시 위상 정렬에 대한 이해를 하신 뒤 푸는 것을 권장드립니다.

#	Title	Difficulty
1	12865 평범한 배낭
2	2529 부등호
3	2056 작업
4	1005 ACM Craft
5	1516 게임 개발

week6(0312 ~ 0318)

Prefix Sum + Dynamic Programming Basic

#	Title	Difficulty
1	2167 2차원 배열의 합
1	1932 정수 삼각형
2	11659 구간 합 구하기 4
2	2579 계단 오르기
3	11441 합 구하기
3	1463 1로 만들기
4	21758 꿀 따기
4	2156 포도주 시식
5	25682 체스판 다시 칠하기 2
5	11660 구간 합 구하기 5
6	2616 소형 기관차

week5(0305 ~ 0311)

Backtracking + Divide & Conquer

백트래킹에 대해 감이 잘 안 잡히시는 분들은 다음 링크에서 'N과 M' 시리즈를 한 번 풀어보시는 걸 권장드립니다.

https://www.acmicpc.net/step/34

#	Title	Difficulty
1	1759 암호 만들기
1	2630 색종이 만들기
2	9663 N-Queen
2	1992 쿼드 트리
3	2580 스도쿠
3	1780 종이의 개수
4	1941 소문난 칠공주
5	1629 곱셈
5	10830 행렬 제곱
6	11444 피보나치 수 6

week4(0226 ~ 0304)

DFS

#	Title	Difficulty
Practice	1260 DFS와 BFS
1	1987 알파벳
2	1068 트리
3	1707 이분 그래프
4	2638 치즈
5	2458 키 순서
6	13023 ABCDE
TEST	17472 다리 만들기 2

week3(0219 ~ 0225)

BFS

#	Title	Difficulty
1	15686 치킨 배달
2	7576 토마토
3	10026 적록색약
4	2589 보물섬
5	2573 빙산
6	13460 구슬 탈출 2
TEST	2146 다리 만들기

week2(0212 ~ 0218)

BruteForce

#	Title	Difficulty
1	1065 한수
2	1051 숫자 정사각형
3	1895 필터
4	14889 스타트와 링크
5	18111 마인크래프트
6	2615 오목
TEST	14503 로봇 청소기

week1(0205 ~ 0211)

Sorting Algorithm, Stack, Queue, Deque

#	Title	Difficulty
1	11399 ATM
2	1181 단어 정렬
3	9012 괄호
4	10828 스택
5	10773 제로
6	10799 쇠막대기
7	1966 프린터 큐
8	1158 요세푸스 문제
9	18115 카드 놓기
10	1021 회전하는 큐
11	1874 스택 수열
12	2504 괄호의 값
TEST	28066 타노스는 요세푸스가 밉다