Inflearn JAVA 알고리즘 문제풀이 : 코딩테스트 대비
1.토마토
BFS
2021년 8월 25일
2.미로의 최단거리 통로
BFS
2021년 8월 25일
3.미로탐색
DFS
2021년 8월 25일
4.회의실 배정
Greedy
2021년 8월 21일
5.수열 추측하기
DFS
2021년 8월 21일
6.동전교환
DFS
2021년 8월 19일
7.합이 같은 부분집합
DFS , 아마존 인터뷰
2021년 8월 18일
8.송아지 찾기
BFS
2021년 8월 14일
9.섬나라 아일랜드
DFS,BFS
2021년 8월 27일
10.피자 배달 거리
DFS, 삼성 SW역량평가 기출문제
2021년 8월 27일
11.결혼식
Greedy
2021년 8월 29일
12.최대 수입 스케쥴
Greedy
2021년 8월 30일
13.친구인가
Greedy
2021년 8월 30일
14.JAVA 순열, 중복 순열, 조합, 중복 조합 구현
DFS로 순열, 중복 순열, 조합, 중복 조합 구현
2021년 8월 21일
15.원더랜드(Kruskal)
Greedy, Minimum Spanning Tree
2021년 9월 3일
16.원더랜드(Prim)
Greedy, Minimum Spanning Tree
2021년 9월 3일
17.다익스트라(Dijkstra) 알고리즘
Greedy, DP, Dijkstra
2021년 9월 4일
18.LIS(Longest Increasing Subsequence) 최대 부분 증가 수열
DP, LIS
2021년 9월 4일
19.가장 높은 탑 쌓기
DP, LIS, 한국정보올림피아드
2021년 9월 4일
20.최대점수 구하기
DP, Knapsack
2021년 9월 7일