Park DJ
dj0998
Park DJ
전체 방문자
오늘
어제
  • 분류 전체보기 (363)
    • 백준 (363)

공지사항

인기 글

태그

  • 백준 8892
  • 백준 1531
  • 백준 1064
  • 백준 24039
  • 백준 2467
  • 백준 15312
  • 백준 1495
  • 백준 4659
  • Java
  • 백준 6550
  • 백준 14582
  • 백준 10709
  • 백준 2225
  • 백준 16194
  • 백준 12605
  • 백준 2591
  • 백준 7662
  • 백준 2343
  • 백준 16926
  • 백준 3049
  • 백준 1747
  • 자바
  • 백준 15961
  • 백준
  • 백준 15655
  • 백준 3135
  • 백준 1914
  • 백준 12871
  • 백준 1011
  • 백준 7567
hELLO · Designed By 정상우.
Park DJ

dj0998

백준 1676 팩토리얼 0의 개수(Java)
백준

백준 1676 팩토리얼 0의 개수(Java)

2023. 1. 20. 18:46

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

 

1676번: 팩토리얼 0의 개수

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

www.acmicpc.net


 

해석 및 팁

 


 

이 문제를 풀 때 그냥 팩토리얼을 구해서 뒤집어서 0의 개수를 세는 것보다는 n의 범위가 500 이기 때문에 규칙을 이용하면 쉽게 풀 수 있습니다. 10 = 2 * 5 일 때 5의 개수에 따라 0의 값이 변화하므로 주어진 n값을 5로 나누었을 때 누적합을 구해주면 됩니다.

 


 

Java 코드

 


import java.util.Scanner;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();
    long result = 1;
    int count = 0;
    
    while(n >= 5) {
      count += n / 5;
      n /= 5;
    }

    System.out.println(count);
  }
}

'백준' 카테고리의 다른 글

백준 1475 방 번호(Java)  (0) 2023.01.20
백준 1476 날짜 계산(Java)  (0) 2023.01.20
백준 1920 수 찾기(Java)  (0) 2023.01.20
백준 10815 숫자 카드(Java)  (0) 2023.01.20
백준 11866 요세푸스 문제 0(Java)  (0) 2023.01.20
    '백준' 카테고리의 다른 글
    • 백준 1475 방 번호(Java)
    • 백준 1476 날짜 계산(Java)
    • 백준 1920 수 찾기(Java)
    • 백준 10815 숫자 카드(Java)
    Park DJ
    Park DJ

    티스토리툴바