From d6b01c7a0461d8f8fb02a750afe4242db4563a21 Mon Sep 17 00:00:00 2001 From: Myunghwan Kim Date: Wed, 28 Apr 2021 00:42:00 +0900 Subject: [PATCH] =?UTF-8?q?=EB=AA=85=ED=99=98=20=EB=B0=B1=EC=A4=80=20?= =?UTF-8?q?=EC=88=99=EC=A0=9C?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- mhkim/baekjoon/11265.py | 30 ++++++++++++++++++++++++++++++ mhkim/baekjoon/1446.py | 29 +++++++++++++++++++++++++++++ 2 files changed, 59 insertions(+) create mode 100644 mhkim/baekjoon/11265.py create mode 100644 mhkim/baekjoon/1446.py diff --git a/mhkim/baekjoon/11265.py b/mhkim/baekjoon/11265.py new file mode 100644 index 0000000..71f1ca9 --- /dev/null +++ b/mhkim/baekjoon/11265.py @@ -0,0 +1,30 @@ +""" +@file 11265.py +@brief 끝나지 않는 파티 +@desc 플로이드 워셜 +""" +import sys +input = sys.stdin.readline + +n, m = map(int, input().split()) +parties = [] +for i in range(n): + parties.append(list(map(int, input().split()))) + + +def floyd_warshall(): + for k in range(n): + for i in range(n): + for j in range(n): + parties[i][j] = min( + parties[i][j], parties[i][k] + parties[k][j]) + + +floyd_warshall() + +for i in range(m): + a, b, c = map(int, input().split()) + if parties[a-1][b-1] <= c: + print("Enjoy other party") + else: + print("Stay here") diff --git a/mhkim/baekjoon/1446.py b/mhkim/baekjoon/1446.py new file mode 100644 index 0000000..1691c12 --- /dev/null +++ b/mhkim/baekjoon/1446.py @@ -0,0 +1,29 @@ +""" +@file 1446.py +@brief 지름길 +@desc 다잌스트라 + +DP로도 풀 수 있을 것 같음 +""" +import sys +import heapq +input = sys.stdin.readline +INF = int(1e9) + +n, d = map(int, input().split()) +graph = [[] for _ in range(d+1)] +distance = [i for i in range(d+1)] + +for _ in range(n): + start, dest, shortcut = map(int, input().split()) + if dest <= d: + graph[start].append((dest, shortcut)) + +for i in range(d+1): + if i > 0: + distance[i] = min(distance[i], distance[i-1]+1) + for j in graph[i]: + if distance[i]+j[1] < distance[j[0]]: + distance[j[0]] = distance[i]+j[1] + +print(distance[d])