15일 알고리즘 스터디

예 \~\~~

그리디 알고리즘을 공부하고 대표 문제를 풀어보자

스택은 선입후출, 큐는 선입선출 ! 덱 뒤집기는 reverse()

이분 탐색 심화는 어렵구나

들어가면서 그래프 탐색 기초 : DFS, BFS 학습 목표 DFS 핵심 포인트: 깊게! 갈 수 있을 때까지 끝까지 들어가고, 막히면 뒤로 돌아옴. 구현 방법: 재귀 구현 (스택 원리) 스택 자료구조 사용 특징: 경로 추적, 백트래킹, 경우의 수 탐색에 적합

bfs로도 최단 거리를 간단하게 할 수 있다.

노드간의 거리를 계산하는 다익스트라 알고리즘과 플로이드 알고리즘을 살펴보자

더 많이 공부한다면 알고리즘에 활용할 더 많은 단서를 가지게 되겠지 ?! 더 공부하고 싶어지는 하루 !! 만족도 100 행복 100!! 아주 뿌듯하다 오늘을 기억하고, 오늘 같은 날을 또 만날 수 있도록 계속해서 노력하자 !! 계속해서 🔥🔥

들어가면서 배낭 DP 핵심개념 : 제한된 용량이 있는 배낭에 담을 물건을 골라 가치의 합을 최대로 만드는 문제 각 물건의 개수에 따라서 문제의 유형이 나뉜다. 배낭 문제 유형 : 0-1 Knapsack: 각 물건은 넣거나 안 넣거나 두 가지 선택만 있음 (쪼갤 수

코테는 기세여!