백준 101591 10159. 저울 (Python) 10159번: 저울 첫 줄에는 물건의 개수 N 이 주어지고, 둘째 줄에는 미리 측정된 물건 쌍의 개수 M이 주어진다. 단, 5 ≤ N ≤ 100 이고, 0 ≤ M ≤ 2,000이다. 다음 M개의 줄에 미리 측정된 비교 결과가 한 줄에 하나씩 www.acmicpc.net 풀이 플로이드 워셜을 사용하여 구현할 수 있다. a > b, b > c일 경우 a > c라는 개념을 사용한다. 코드 import sys input = sys.stdin.readline INF = float('inf') if __name__ == '__main__': N = int(input()) # 물건의 개수 M = int(input()) # 미리 측정된 물건 쌍의 개수 # comparison[i][j] = 1 --------------.. 2022. 4. 2. 이전 1 다음
