[SWEA] 21425. += (Python)

#Problem

SW Expert Academy

 

#Think

• ㅎㅎ 사실 이거 처음엔 못 풀었는데 이젠 해결책이 보인닷!
• 처음에 a가 b보다 크면 a를 b로 b를 a로 바꾸려고 했는데 헷갈린다...
• b가 a보다 크면 a에 b를 계속 더하고, a가 b보다 크면 b에 a를 더하는 if문으로 작성하였다.
• 사실 count에 -1해야하는 건 다 구하고 다 하나씩 크길래 했던 것이다...
  • n보다 크다고 감지했을 때에도 1을 더했기 때문에 출력했을 때 1을 빼주는 것이다

 

#Code

T = int(input())
# 여러개의 테스트 케이스가 주어지므로, 각각을 처리합니다.
for test_case in range(1, T + 1):
    x, y, n = map(int, input().split())
    count = 0
    while x <= n or y <= n:
        if x >= y:
            y += x
        else:
            x += y
        count += 1

    print(f"{count-1}")