15일 알고리즘 스터디

예 \~\~~

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

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

이분 탐색 심화는 어렵구나

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

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

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

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

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

코테는 기세여!

시작하며 우선순위 큐 + DP 문제 풀기 우선순위 큐 직접 문제 풀어보기 1781 컵라면 풀이 링크 : 🔗 개인 노션 링크 한줄 정리 : 범위에 따른 DP를 할때는 이전 조건이 이후 조건의 넓은 범위를 유지하도록 해, 우선순위 큐 내부의 적합성을 유지하자 120