[알고리즘] 최소신장트리와 크루스칼 알고리즘의 이해
1. 신장 트리 란? Spanning Tree, 또는 신장 트리 라고 불리움 (Spanning Tree가 보다 자연스러워 보임) 원래의 그래프의 모든 노드가 연결되어 있으면서 트리의 속성을 만족하는 그래프 신장 트리의 조건 본래의 그래프의 모든 노드...
최근 포스트
[알고리즘] 최단 경로 알고리즘 이해
1. 최단 경로 문제란? 최단 경로 문제란 두 노드를 잇는 가장 짧은 경로를 찾는 문제임 가중치 그래프 (Weighted Graph) 에서 간선 (Edge)의 가중치 합이 최소가 되도록 하는 경로를 찾는 것이 목적
[문제풀이] 탐욕 알고리즘
문제 1: 거스름돈 백준 5585번을 풀어보자.
[알고리즘] 실전 코딩 테스트 - 탐욕 알고리즘
문제 백준 11399번을 풀어보자.
[알고리즘] 탐욕 알고리즘
1. 탐욕 알고리즘 이란? Greedy algorithm 또는 탐욕 알고리즘 이라고 불리움 최적의 해에 가까운 값을 구하기 위해 사용됨 여러 경우 중 하나를 결정해야할 때마다, “매순간 최적”이라고 생각되는 경우를 선택하는 방식으로 진행해서, 최종적인 값을 구하는 방식