Stunning-PS 팀 블로그

Knapsack 문제 문제 예시. 평범한 배낭 코드 정리 Knapsack 문제 여러 물건이 있을때, 특정 조건을 만족하는 조합을 구하는 문제 Knapsack은 대개 DP를 활용해서 푸는데, 문제 예시를 통해 이해하는 것이 가장 좋다 문제 예시. 평범한 배낭 12865번: 평범한 배낭 N개의 물건이 주어지고, 각 물건은 무게 W와 가치 V를 가지는데, 준서는 최대 K만큼의 무게만 넣을 수 있다. 여기서 준서가 최대한 많은 가치를 담을 수 있는 최대값은? 예제 4 7 (N K) 6 13 (W V) 4 8 3 6 5 12 아주...

플로이드 와샬 알고리즘 (Floyd Warshall Algorithm) 기본 로직 플로이드 와샬 성능 분석 코드로 구현하기 벨만 포드 알고리즘 (Bellman-Ford Algorithm) 동작 원리 벨만포드의 슈도코드 벨만포드의 성능 샘플 코드 최단 경로 알고리즘의 종류 다익스트라 알고리즘 (Dijkstra’s Algorithm) 가장 유명한 알고리즘. 단일 정점의 최단 경로를 구할 수 있다. 벨만 포드 알고리즘 (Bellman-Ford...

벨만-포드 알고리즘 벨만-포드 알고리즘이란? 벨만-포드 알고리즘 특징 음의 사이클 Relaxation 시간복잡도 알고리즘 구현 순서 예시 문제 Summary 벨만-포드 알고리즘 벨만-포드 알고리즘이란? 다익스트라 알고리즘과 동일하게 그래프에서 시작 정점으로부터 다른 모든 정점까지의 최단 경로를 찾는 알고리즘 → 최단 경로(Shortest Path) 탐색 알고리즘 알고리즘을 개발한 두 학자의 성을 따서 붙인 이름이라고 한다. 벨만-포...

다익스트라 최단경로 알고리즘 다익스트라 최단경로 알고리즘이란? 동작 원리 구현하기 방법 1. 간단한 다익스트라 알고리즘 방법 2. 개선된 다익스트라 알고리즘 다익스트라 최단경로 알고리즘 최단 경로 (shortest path) 알고리즘이란? 말 그대로 가장 짧은 경로를 찾는 알고리즘. 최단 경로 알고리즘 유형에는 다양한 종류가 있는데, 상황에 맞는 호율적인 알고리즘이 이미 정립되어 있다. 최단 경로 알고리즘은 보통 그래프로 표현하는데 각 지점은 그래프에서 ‘노드’로 ...

Sample Test

A Post with Header Image, See Page layout for more examples.