본문 바로가기
Algorithm

[구현/수학] 백준 11109 괴짜 교수 - 파이썬(Python)

by jangThang 2023. 1. 21.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    11109번: 괴짜 교수

    첫째 줄에 입력으로 테스트케이스의 개수 T (T ≤ 1000)가 주어진다. 각각의 테스트케이스에 대해 정수 d, n, s, p가 한 칸의 공백을 사이로 주어진다. d (0 ≤ d ≤ 1000000)는 병렬 버전을 개발하는데

    www.acmicpc.net

     

     

    2. 문제 풀이

     직렬버전과 병렬버전을 시도했을 때의 시간을 비교합니다.

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    T = int(input())
    for _ in range(T):
        d, n, s, p = map(int, input().split())
    
        # 병렬이 좋음
        if d + n*p < n*s:
            print("parallelize")
        elif d + n*p > n*s:
            print("do not parallelize")
        else:
            print("does not matter")

     

     

    star가 되고나서 Tistory

    반응형

    댓글