목표 : Floyd- Warshall & 총 정리
[세부목표]
- 5회차에 풀지 못한 백준 문제 풀이
- floyd-warshall 과 다익스트라의 차이
- 기타 알고리즘 공부한 내용 총 정리
- 백준 문제 : 1976, 1916, 11404
https://www.acmicpc.net/problem/1976
1976번: 여행 가자
동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인
www.acmicpc.net
https://www.acmicpc.net/problem/1916
1916번: 최소비용 구하기
첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그
www.acmicpc.net
https://www.acmicpc.net/problem/11404
11404번: 플로이드
첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가
www.acmicpc.net
'모각코 > 2021.12 - 2022.02' 카테고리의 다른 글
| [모각코 - 모더나] 6회차 활동 결과 (0) | 2022.02.08 |
|---|---|
| [모각코 - 모더나] 5회차 활동 결과 (0) | 2022.01.25 |
| [모각코 - 모더나] 5회차 활동 목표 (0) | 2022.01.25 |
| [모각코 - 모더나] 4회차 활동 결과 (0) | 2022.01.18 |
| [모각코 - 모더나] 4회차 활동 목표 (0) | 2022.01.18 |