[백준/BOJ] 1676번 : 팩토리얼 0의 개수 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

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

1676번: 팩토리얼 0의 개수

---

- 문제 -

 

난이도 실버 4 문제이다.

 

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

팩토리얼이 무엇인지는 다 알겠지만 간략하게 설명해 보겠다. 5!(!는 팩토리얼을 뜻함)이면 5부터 1까지의 값들을 다 곱해주라는 뜻이다. 5 * 4 * 3 * 2 * 1 = 120. 5! = 120인 것이다.

 

그렇게 입력된 값의 팩토리얼 값을 구해서 맨 뒤에 0의 개수를 구하면 된다.

101100이면 0의 개수는 2개이다.

맨 뒤에 있는 값부터 확인을 해서 0이 아닐때까지 앞으로 이동하면서 개수를 체크한다.

0이 아닌 값이 나오면 반복을 종료하고 개수를 출력한다.

입력값이 커질 수록 팩토리얼 결과 값이 커질텐데, long형을 가뿐히 넘어선다. 그렇기때문에 BigInteger을 사용해 푼다.

 

코드를 보자.

---

-풀이-

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.math.BigInteger;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		int count = 0;
		
		BigInteger big = new BigInteger("1");
		for(int i = 1; i <= N; i++) {
			big = big.multiply(BigInteger.valueOf(i));
		}
		//BigInteger을 문자열로 형변환
		String S = big.toString();
		for(int i = S.length() - 1; i > 1; i--) {
			//문자열의 자릿수는 char형이기때문에 '0'을 뺴준다.
			if(S.charAt(i) - '0' == 0) count++;
			else break;
		}
		System.out.println(count);
	}

}

---

-결과-

 

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.