Engineering Note

인접행렬(가중치 방향그래프) 본문

Problem Solving/파이썬 알고리즘 문제풀이(코딩테스트 대비)

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

Software Engineer Kim 2021. 7. 5. 17:22

it 취업을 위한 알고리즘 문제 풀이

문제

코드

import sys

# sys.stdin = open("input.txt","rt")

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

matrix = [[0]*n for _ in range(n)]

for _ in range(m):
    row, col, weight = map(int,input().split())
    matrix[row-1][col-1] = weight

for mat in matrix:
    for elem in mat:
        print(elem, end = ' ')
    else:
        print()

문제해결방법

Comments