전체 글166 백준_11404_플로이드 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 해결 방법 >문제가 모든 도시에서 갈 수 있는 도시까지의 최소거리를 구하는 문제이다. >문제의 제목에서 알 수 있듯이 플로이드 알고리.. 2020. 1. 21. [동계 모각코]5회차_결과_2020-01-21 코드 더보기 import sys input = sys.stdin.readline num_city = int(input()) num_bus = int(input()) city_info = dict() min_fare = [[float('inf') for i in range(num_city)]for i in range(num_city)] ''' 플로이드 알고리즘을 위한 2차원 배열 만드는 부분 이번 문제의 입력 중 도시에서 도시로 가는 비용이 여러개 입력되므로 그 중 최솟값을 찾기 위해 그래프를 이용하였다. ''' for i in range(1, num_city + 1): city_info[i] = dict() for i in range(1, num_city+1): for j in range(1, num_c.. 2020. 1. 21. Difference pass vs continue in Python for book in books: if not book: pass print("pass") for book in books: if not book: continue print("continue") pass : pass라고 쓰여 있는 부분에 단지 실행할 코드가 없다는 뜻이다. 그러므로 print("pass")가 실행된다. continue : continue를 만나면 다음순번의 loop를 돌라는 뜻이다. 그러므로 pass와 다르게 print("continue")가 실행되지 않는다. 2020. 1. 21. [동계 모각코]5회차_목표_2020-01-21 목표 : 그래프 공부하고 관련 알고리즘 문제 풀기 2020. 1. 21. 이전 1 ··· 32 33 34 35 36 37 38 ··· 42 다음