알고리즘 문제 풀이 정리

난이도 정의

• 어려움 🟥
• 보통 🟨
• 쉬움 🟩

푼 문제

레벨	체감	문제 이름	메모	풀이
	🟩	ATM	그리디 알고리즘	C++
	🟨	연료 채우기	그리디 알고리즘	C++
	🟩	로프	그리디 알고리즘	C++
	🟨	전화번호 목록	Trie(PrefixTree)	C++
	🟨	포도주 시식	다이나믹 프로그래밍	C++
	🟥	알약	다이나믹 프로그래밍	C++
	🟩	쇠막대기	자료구조(스택)	C++
	🟩	나무 자르기	이진 탐색	C++
	🟩	강의실 배정	그리디 알고리즘, 자료구조(우선순위 큐)	C++
	🟨	최소 스패닝 트리	Kruskal 알고리즘	C++
	🟩	숫자 정사각형	브루트 포스	C++
	🟥	파스타	다이나믹 프로그래밍	C++
	🟨	리모컨	브루트 포스	C++
	🟩	이중 우선순위 큐	자료구조(MULTI SET)	C++
	🟩	1로 만들기	다이나믹 프로그래밍	C++
	🟨	맥주 마시면서 걸어가기	그래프 이론	C++
	🟩	적록색약	깊이우선 탐색	C++
	🟥	제곱 ㄴㄴ 수	에라토스테네스의 체	C++
	🟨	RGB 거리	다이나믹 프로그래밍	C++
	🟨	트리의 지름	그래프 이론	C++
	🟥	트리의 순회	분할 정복	C++
	🟨	서강 그라운드	프롤이드 와샬	C++
	🟨	큰 수 만들기	정렬	C++
	🟥	히스토그램	분할 정복	C++
	🟨	가장 가까운 공통 조상	그래프 이론(탐색)	C++
	🟥	계단수	다이나믹 프로그래밍 (비트마스킹)	C++

자료구조 & 알고리즘

이름	소스 코드
이진 탐색 트리	C언어
리스트	C언어
원형리스트	C언어
큐	C언어
원형큐	C언어
우선순위 큐	C언어
트리 순회	C언어
스택	C언어
Trie	C++
인접행렬 그래프	C언어
인접리스트 그래프	C언어
중위표현식 -> 후위표현식	C언어
Kruskal 알고리즘	C언어
Prim	C언어
LPT	C언어
DFS	C언어
DFS with List	C언어
BFS	C언어
BFS with List	C언어
허프만 코드	C언어
다익스트라	C언어
Floyd	C언어
위상 정렬	C언어