| 최단거리( 다익스트라 ) - 문제1 |
1916번: 최소비용 구하기
첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그
www.acmicpc.net
| 최단거리( 다익스트라 ) - 문제2 |
1238번: 파티
첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어
www.acmicpc.net
| 최단거리( 다익스트라 ) - 문제3 |
4485번: 녹색 옷 입은 애가 젤다지?
젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주
www.acmicpc.net
'C언어 자료구조' 카테고리의 다른 글
| [그래프 - 너비 우선 탐색(BFS)] - 19문제 (0) | 2021.02.16 |
|---|---|
| [그래프 - 최단거리( 플로이드 )] - 9문제 (0) | 2021.02.16 |
| [큐 1일차] 큐(Queue)란? - 문제 5 (0) | 2020.09.12 |
| [스택 1일차] 스택(stack)이란? - 문제7 (0) | 2020.09.12 |
| [트리] 세그먼트(Segment Tree) 트리란? - 비재귀구현 (0) | 2020.07.16 |
