Problem : https://www.acmicpc.net/problem/10776 10776번: 제국 첫 번째 줄에는 정수 K, N, M (1 ≤ K ≤ 200; 2 ≤ N ≤ 2000; 1 ≤ M ≤ 10000)이 주어진다. 이 후 M개의 줄에 각 바닷길의 정보가 A, B, ti, hi (1 ≤ A, B ≤ N; 1 ≤ ti ≤ 105; 0 ≤ hi ≤ 200) 형태로 주어진다. 이는 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:06:13 문제 설명 더보기 사회에 불만이 많은 지용이는 미적분학 교과서를 적당히 찢어서, 한 사람이 충분히 탈 만한 두께 K의 뗏목을 만들었다. 지용이는 이제 A 항구에서 출발해서 무인도 B에 자신의 제국을..
[백준/10776] 제국 (Python)
Problem : https://www.acmicpc.net/problem/10776 10776번: 제국 첫 번째 줄에는 정수 K, N, M (1 ≤ K ≤ 200; 2 ≤ N ≤ 2000; 1 ≤ M ≤ 10000)이 주어진다. 이 후 M개의 줄에 각 바닷길의 정보가 A, B, ti, hi (1 ≤ A, B ≤ N; 1 ≤ ti ≤ 105; 0 ≤ hi ≤ 200) 형태로 주어진다. 이는 www.acmicpc.net Difficulty : Gold 1 Status : Solved Time : 00:06:13 문제 설명 더보기 사회에 불만이 많은 지용이는 미적분학 교과서를 적당히 찢어서, 한 사람이 충분히 탈 만한 두께 K의 뗏목을 만들었다. 지용이는 이제 A 항구에서 출발해서 무인도 B에 자신의 제국을..
2024.01.17