https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n(1 ≤ n ≤ 100)이 주어지고 둘째 줄에는 버스의 개수 m(1 ≤ m ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 버스의 정보는 버스의 시작 도시 a, 도착 도시 b, 한 번 타는데 필요한 비용 c로 이루어져 있다. 시작 도시와 도착 도시가 같은 경우는 없다. 비용은 100,000보다 작거나 같은 자연수이다. 시작 www.acmicpc.net - 플로이드 와샬 문제 - 알고리즘 - 1. 플로이드 와샬 알고리즘을 통해 모든 도시로 가는데 필요한 비용의 최솟값을 구한다. (플로..

코드 플러스 백준알고리즘 강의 정리. 1강부터 작성하려고 했지만 1강은 솔직히 그냥 몸풀기 같은 느낌이라 2강부터 정리해보려고 합니다. 스택에 대해 알아봅시다. stack이란? 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조. 마지막에 넣은 것이 가장 먼저 나오는 구조(한쪽이 막혀있는 원통 생각하면 편할 듯 프링글스 통) stack은 c++에 STL에 있기 때문에 구현해서 쓰기보다는 가져다 쓰는 것이 편하다. c++의 경우 : stack java의 경우 : java.util.Stack STL apt 정리 push : stack에 자료를 넣는 연산. return 값이 없다 pop : stack에서 자료를 빼는 연산(자료가 스택에서 삭제된다). return 값이 없다 top : stack의 가장 위에 잇는 ..