본문 바로가기
Algorithm

[구현/수학] 백준 4084 Viva la Diferencia - 파이썬(Python)

by jangThang 2022. 12. 18.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    4084번: Viva la Diferencia

    입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, a, b, c, d가 순서대로 주어진다. 입력의 마지막 줄에는 0이 4개 주어진다. (1 ≤ a,b,c,d ≤ 2,000,000,000)

    www.acmicpc.net

     

     

     

    2. 문제 풀이

    |a-b| |b-c| |c-d| |d-a|

     a, b, c, d가 모두 같아질 때까지, 위와 같은 과정을 반복합니다. 

     

     

     

    3. 코드

    import sys
    input = sys.stdin.readline
    
    while True:
        a, b, c, d = map(int, input().split())
        if a == b == c == d == 0:
            break
    
        res = 0
        while not a == b == c == d:
            a, b, c, d = abs(a-b), abs(b-c), abs(c-d), abs(d-a)
            res += 1
        print(res)

     

     

    star가 되고나서 Tistory

    반응형

    댓글