[백준/파이썬] 4084번 Viva la Diferencia 풀이

업데이트:



문제 정보


풀이

문제

네 수에 대해 인접한 차이의 절댓값으로 반복 갱신할 때 모든 수가 같아질 때까지의 횟수를 구하는 문제입니다.

코드

while True:
    a,b,c,d=map(int,input().split())
    if max(a,b,c,d)==0:break
    cnt=0
    while not a==b==c==d:
        a,b,c,d=abs(a-b),abs(b-c),abs(c-d),abs(d-a)
        cnt+=1
    print(cnt)

설명

종료 조건 (0,0,0,0) 전까지 변환을 반복하며 카운트를 누적하고, 모두 같아지는 순간 횟수를 출력합니다.



이런 주제는 어떠신가요?

비슷한 난이도와 유형의 문제를 이어서 보면 풀이 감각을 더 빠르게 잡기 좋습니다.

댓글남기기