15일 알고리즘 스터디

예 \~\~~

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

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

이분 탐색 심화는 어렵구나

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

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

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

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

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

코테는 기세여!

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

방향 그래프의 정점들을 간선의 방향을 지켜서 나열하는 것이다.선행 작업을 먼저 수행한 후에 후행 작업을 수행하도록 작업 순서를 정렬하는 알고리즘이다.따라서, 사이클이 없는 방향 그래프(DAG)에서만 가능하고, 사이클이 있으면 위상정렬이 불가능하다.(정답 여러개 가능)일

이전에 DP 알고리즘을 정리한 적이 있는데, 까먹은 건지 DP인걸 캐치하지 못했다. 반성 겸, 정리 겸 DP를 다시 한번 정리하려고 한다.가장 먼저, 이 글을 정리하게 된 계기를 정리해보자.문제 설명선행 조건에 따라 건물 짓는 순서가 결정 (DAG)어떤 건물을 짓는데

어제 시간 복잡도를 계산하지 않아서 시간을 날린 경험을 토대로 오늘은 먼저 가능한지부터 판별했다.역시나 단순 그래프 탐색으로는 불가능하기 때문에 더 찾아봤고, “서로소 알고리즘” 이라는 것을 알게됐다.👉 두개의 집합이 공통 원소가 없는 서로소 집합인지를 판별하기 위한

n개의 정점을 갖는 이진 트리의 정점에 1부터 n까지의 번호가 중복 없이 매겨져 있다. 이와 같은 이진 트리의 인오더와 포스트오더가 주어졌을 때, 프리오더를 구하는 프로그램을 작성하시오.첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 다음 줄에는 인오더를 나타