거의 알고리즘 일기장

https://programmers.co.kr/learn/challenges?selected_part_id=14393 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 풀이방법 이 문제는 1번이 2번을 이겼고 2번이 3번을 이겼으면 1번이 3번을 이길수 있다는 것에 주의를 기울여라. 1번 -> 2번 -> 3번 보다보면 2번이 중간지점이고 이러한 중간지점을 기준으로 계산하면 된다는 실마리를 얻게된다. 중간지점을 기준으로 계산하는 알고리즘 -> 플로이드 와샬 이 알고리즘의 형태를 조금 변형하면 쉽게 풀수있다. 마지막으로 승자와 패자를 모두 알수있는 노드들만..

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. 풀이 방법 이 문제 이름처럼 모든경로의 최단경로를 알수있는 기본적인 플로이드 와샬 알고리즘을 이용하면 손쉽게 풀수있다. 플로이드..