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

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 4084번 Viva la Diferencia
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

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

코드

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) 전까지 변환을 반복하며 카운트를 누적하고, 모두 같아지는 순간 횟수를 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---