반응형
    
    
    
  import java.util.Scanner;  
  
class Solution  
{  
    public static void main(String args[]) throws Exception  
    {  
  
        Scanner sc = new Scanner(System.in);  
        int T;  
        T=sc.nextInt();  
  
  
        for(int test_case = 1; test_case <= T; test_case++)  
        {  
            int A = sc.nextInt();  
            int B = sc.nextInt();  
            int N = sc.nextInt();  
  
            int count = 0;  
  
            while(A <= N && B <=N){  
                if( A < B){  
                    A += B;  
                }else {  
                    B += A;  
                }  
                count++;  
            }  
            System.out.println(count);  
        }  
    }  
}반응형
    
    
    
  '알고리즘 문제풀이' 카테고리의 다른 글
| [SWEA][D2] 1926. 간단한 369게임 Java (0) | 2025.05.31 | 
|---|---|
| [SWEA][D2] 1859. 백만 장자 프로젝트 Java (0) | 2025.05.30 | 
| [SWEA][D1] 2070. 큰 놈, 작은 놈, 같은 놈 Java (0) | 2025.05.27 | 
| [SWEA][D1] 2068. 최대수 구하기 Java (0) | 2025.05.27 | 
| [SWEA][D1] 2063. 중간값 찾기 Java (0) | 2025.05.27 |