글 읽기 - 이거 왜 안돌아가죠? 자바

jwl2327 4년 전 0

일부로 자바 스럽게 풀고싶어서 이런식으로 풀어보았는데 제출해보니까 돌아가지도 않네요. => 시간초과

이런식으로 만들면 안되나요??

import java.util.Scanner;

class number {
	int count2 = 0;
	int count5 = 0;
	public int getCount2() {
		return count2;
	}
	public void setCount2(int count2) {
		this.count2 = count2;
	}
	public int getCount5() {
		return count5;
	}
	public void setCount5(int count5) {
		this.count5 = count5;
	}
}
 class Main {
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int M = sc.nextInt();
		sc.close();
		number n = new number();
		number m = new number();
		number nm = new number();
		calc(n,N);
		calc(m,M);
		calc(nm,N-M);
		int c2=n.getCount2()-m.getCount2()-nm.getCount2();
		int c5=n.getCount5()-m.getCount5()-nm.getCount5();
		System.out.println(c2<c5? c2:c5);
	}
	public static void calc(number c,int num) {
		int temp=0;
		int count2 = c.getCount2();
		int count5 = c.getCount5();
		for (int i=1;i<num+1;i++) {
			temp = i;
			while(temp%2==0) {
				temp/=2;
				count2++;
			}
			while(temp%5==0) {
				temp/=5;
				count5++;
			}
		}
		c.setCount2(count2);
		c.setCount5(count5);
	}
}

jwl2327 4년 전 0

이거 말고 다른 방법으로 풀었습니다. 풀다보니 알아냈습니다 ... 위 방식은 큰수를 제대로 계산못하네요.

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

문제

문제

출처

ICPC

이거 왜 안돌아가죠? 자바

jwl2327 4년 전 0

jwl2327 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말