[백준/JAVA] 3474번: 교수가 된 현우

📖 문제

https://www.acmicpc.net/problem/3474

 

 

 

💡  풀이 방식

• 정수

 

10은 2와 5로 만들 수 있다.

따라서 10을 만들 수 있는 갯수는 N/2의 제곱, N/5의 제곱 중 최솟값이다.

 

 

🔺 코드

import java.util.*;
import java.io.*;
 
public class Main {
    static int T;
    static StringBuilder sb = new StringBuilder();
    
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        T = Integer.parseInt(br.readLine());
        
        while(T --> 0) {
            int N = Integer.parseInt(br.readLine());
            int f = 0;
            int t = 0;
            
            for(int i = 2 ; i <= N ; i *= 2) {
                t += N/i;
            }
            for(int i = 5 ; i <= N ; i *= 5) {
                f += N/i;
            }
            
            sb.append(Math.min(f, t)).append("\n");
        }
        System.out.println(sb.toString());
    }
}
 

 

 

 

---

💦 어려웠던 점

- 재귀호출로 팩토리얼 하려고 하면 시간초과 발생 이슈,,

 

 

 

1회독	2회독	3회독	4회독	5회독
V

---

(참고)

백준 3474