Archive for 2016

My coding skills are all evolving one step.

Archive for 2016

BOJ-1865 웜홀

BOJ-1865 웜홀 https://www.acmicpc.net/problem/1865 본래 벨만-포드 알고리즘은 방향그래프에서만 적용가능한 알고리즘이다. 하지만 본 문제에서는 웜홀만 방향이 있다고 설명한다. 따라서 우리는 지점과...

BOJ-11657 타임머신 https://www.acmicpc.net/problem/11657 본 문제는 시간 C 가 음수가 나올 수 있기 때문에, 벨만-포드 알고리즘을 사용해야 한다. 음의 페로가 존재한다면 -1 만 출력하고 ...

집에가서 쓸께요

Dijkstra Algorithm 앞서 소개한 벨만포드보다 향상된 기법(?)의 다익스트라 알고리즘에대해 알아보자. 1. 다익스트라 알고리즘 소개 먼저 다익스트라 알고리즘은 어떠한 Edge(간선) 도 음의 가중치를 갖지 않는 유향 그래...

ACM-ICPC Latin America 2013 Problem C Counting ones acm archive https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge...

Bellman Ford Algoritm 그래프에서 최단경로 탐색 문제에 대한 3가지 알고리즘이있다. Bellman-Ford Algoritm (벨만-포드 알고리즘) Dijkstra Algoritm (다익스트라 알고리즘) Floyd...