글 읽기 - 1676번 자바 시간초과

wodus0129 2년 전 0

다음과 같이 작성했는데 시간초과가 발생합니다.

무엇이 문제인가요?

import java.util.*;

class simple{
	private int count = 0;
	private int i = 1;
	private int n = 1;
	public int func(int n)
	{
		if(n <= 4)
			return 0;
		else {
			n = factorial(n);
			boolean bool = true;
			while(bool) {
				if(n % 10 == 0)
				{
					n = n / 10;
					this.count += 1;
				}
				else
					bool = false;
			}
			return count;
		}
	}
	private int factorial(int n)
	{
		while(this.i <= n) {
			this.n *= this.i;
			this.i += 1;
		}
		return this.n;
	}
}

public class Main {
	
	public static void main(String[] args)
	{   // main() 시작
		Scanner cin = new Scanner(System.in);
		simple con = new simple();
		
		int n = cin.nextInt();
		System.out.println(con.func(n));
		
	}   // main() 종료
}

sweetlulu486 2년 전 0

직접 구하시면 시간초과 납니다. 0의 갯수는 10의 약수인 2와 5와 관계있으므로 그것을 활용해 푸는 문제입니다.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1676번 자바 시간초과

wodus0129 2년 전 0

sweetlulu486 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말