Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
일 월 화 수 목 금 토
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

목록백준 11404 (1)

JIE0025

[플로이드워셜] 11404번 - 플로이드 - python, 골드4

https://www.acmicpc.net/problem/11404 11404번: 플로이드 첫째 줄에 도시의 개수 n이 주어지고 둘째 줄에는 버스의 개수 m이 주어진다. 그리고 셋째 줄부터 m+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 www.acmicpc.net 플로이드 개념 공부+코드이해를 하자마자 대놓고 똑같은 문제여서 그냥 복습이 바로 된 느낌이다. 특수한 개념은 없지만 고려해야할점은 0. 도시 == 노드, 버스 == 간선이라는 것을 알고 1. 시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다. >> 이걸 잘 처리해주면 되는 문제! (예제 입력을 보면 1에서 4로가는 간선이 여러개가 있었다) 2. 만약, i에서 j로 갈 수 없는 경우에는..
Algorithm/백준 2023. 1. 25. 01:49
이전 Prev 1 Next 다음