알고리즘 개념알기

💡가장 간단하게 말하자면 점화식을 구하여 반복적으로 계산하는 것이다.이전에 사용된 값을 재사용하는 것이라고 이해하면 쉽다.피보나치수열이 가장 쉽고 빠르게 이해할 수 있는 예제라고 생각한다.피보나치 수열이란 1,1,2,3,5,8,13,...... 와 같이 이전의 두 항

코딩테스트에 통과하려면 무조건 풀어야 하는 문제유형은 DFS,BFS인것 같다😂😂😂그래서 참 많은 유튜브와 블로그의 글들을 보고 개념은 이해했지만,문제에 적용해서 코딩하는거까지는 쉽지않은과정이라고 생각한다.(개인적으로 해당 유튜브가 개념을 이해하는데 가장 쉬움 ->

순간의 최적의 해를 구해 결과를 도출하는 법위의 그림에서 가장 큰값을 구하라하면, 정답은 100이다.하지만, Greedy 알고리즘을 적용한다면 1depth에서 Max(3,10) = 10를 선택할것이고,\_2depth에서는 Max(7,8) = 8를 선택하여 최종 8라는

학부시절 자료구조,알고리즘 수업이 정말 재미없어서 대충 공부한것을 후회하면서,,다시 한번 공부해보자!!!👩‍💻오름차순으로 정렬된 리스트에서 특정한 값의 위치를 찾는 알고리즘이다.처음과 마지막의 중간값을 선택하여, 찾고자 하는 값과 크고 작음을 비교하는 방식으로 반복

Dynamic Programming을 기반으로 한그래프의 모든 정점에서 모든 정점으로의 최단거리를 구하는 알고리즘이다.시간 복잡도는 O(n^3)이다.아래처럼 4개의 노드로 이루어진 그래프로 모든 최단 경로를 구해보자.이와 같은 결과가 나온다.전체 소스보기(git)참조블

집합을 관리하는 자료구조 , 상호 배타적 집합(disjoint set)이라고도 한다.Find : 노드 X가 어느 집합에 포함되어 있는지 찾는 연상Uinon : 노드 X가 포함된 집합과 노드 Y가 포함된 집합을 합치는 연산node는 4개로 구성되어 있고, parentno

🔊 신장트리(Spannig Tree)란? > 그래프 중 모든 정점이 간선으로 연결되어 있고, 간선간의 사이클이 없는 그래프. 정점의 수 = 간선의 수 + 1 정점의 개수가 4개인 경우, 4개의 신장트리가 나온다. 최소신장트리(Minimum Spanning Tre

Prim 알고리즘 역시 MST 알고리즘의 일종이다. Prim(프림) 알고리즘이란? > MST를 찾는 알고리즘. 인접한 정점 중 최소비용으로 이동가능한 정점을 선택하면서 방문하는 알고리즘. 크루스칼 알고리즘과 같은 용도지만, 응용상황에 따라 두 알고리즘의 효율성이 달라질