BOJ - 11265

백준 문제 링크
끝나지 않는 파티

❓접근법

1. 플로이드 워셜 알고리즘을 활용했다.
2. 기본 플로이드 워셜 소스코드를 전개해
   최단 거리 테이블을 갱신해준다.
3. 손님이 위치한 파티장에서 다른 파티장으로 갈 때

• 다음 파티가 열리는데 걸리는 시간 >= 도로로 이동하는 시간이면
  'Enjoy other party'를 출력
• 그 외에는 'Stay here'를 출력하면 끝!

👌🏻코드

INF = int(1e9)

n, m = map(int, input().split())

graph = [[0] * (n + 1)]

for _ in range(n):
    graph.append([0] + list(map(int, input().split())))
 
for k in range(1, n + 1):
    for a in range(1, n + 1):
        for b in range(1, n + 1):
            graph[a][b] = min(graph[a][b] , graph[a][k] + graph[k][b])
            
for _ in range(m):
    a, b, c = map(int, input().split())
    
    if graph[a][b] <= c:
        print('Enjoy other party')
    else:
        print('Stay here')