[Algorithm] 인프런 강좌 따라하며 배우는 알고리즘! 62장 ~ 63장

63장. 인접 행렬(가중치 방향 그래프)

아래 그림과 같은 그래프 정보를 인접행렬로 표현해보세요

입력

첫째줄에는 정점의 수 N(1<=N<=20)와 간선의 수 M가 주어진다. 그 다음부터 M줄에 걸쳐 연결정보와 거리비용이 주어진다.

출력

인접 행렬을 출력하세요