[Python] BOJ/백준 10159번 저울

[문제]

https://www.acmicpc.net/problem/10159

10159번: 저울

 

[풀이]

2022.08.25 - [문제풀이/BOJ] - [Python] BOJ/백준 2458번 키 순서

[Python] BOJ/백준 2458번 키 순서

이 문제와 아주아주~ 유사한 문제

이번 문제는 기준이 되는 정점이 다른 정점과 연결되지 않은 수를 구해야 한다.

 

 

[코드]

import sys
INF = int(1e9)

N = int(sys.stdin.readline())
things = [[0] * N for _ in range(N)]
for _ in range(int(sys.stdin.readline())):
    thing1, thing2 = map(int, sys.stdin.readline().split())
    things[thing1-1][thing2-1] = 1

for k in range(N):
    for i in range(N):
        for j in range(N):
            if things[i][k] == 1 and things[k][j] == 1:
                things[i][j] = 1

answer = 0
for i in range(N):
    count = 0
    for j in range(N):
        count += things[i][j] + things[j][i]
    print((N - 1) - count)