[99클럽] 24일차 TIL

https://school.programmers.co.kr/learn/courses/30/lessons/49191

프로그래머스

 

def solution(n, results):
    answer = 0
    board = [[0] * n for _ in range(n)]
    
    for a,b in results:
        board[a - 1][b - 1] = 1
        board[b - 1][a - 1] = -1
        
    for k in range(n):
        for i in range(n):
            for j in range(n):
                if i == j or board[i][j] in [1, -1]:
                    continue
                if board[i][k] == board[k][j] == 1:
                    board[i][j] = 1
                    board[j][i] = board[k][i] = board[j][k] = -1
    for row in board:
        if row.count(0) == 1:
            answer += 1
    return answer