알고리즘 문제 풀이: 파이썬/BOJ

[BOJ_1676] 팩토리얼 0의 개수

hueco 2021. 7. 31.

문제 링크: https://www.acmicpc.net/problem/1676

 

1676번: 팩토리얼 0의 개수

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

www.acmicpc.net

내 풀이:

Review:

 내장 모듈을 사용해서 factorial을 구한다. 문자열 슬라이싱을 이용해 해당 문자열의 뒤에서부터 문자를 하나씩 가져와 0이 나올 때 마다 개수(cnt)를 더하고, 0이 아닌 수가 나오면 for 반복문을 종료시키고 개수 cnt를 출력한다.

 

Idea:

 입력값으로 주어진 수 n의 팩토리얼 n을 구하고, 해당 수의 뒤에서부터 0이 아닌 수가 나올 때까지 0의 개수를 센다.

'알고리즘 문제 풀이: 파이썬 > BOJ' 카테고리의 다른 글

[BOJ_4673] 셀프 넘버  (0) 2021.09.18
[BOJ_18258] 큐 2  (0) 2021.08.03
[BOJ_2720] 세탁소 사장 동혁  (0) 2021.07.30
[BOJ_14490] 백대열  (0) 2021.07.29
[BOJ_1974] 스택 수열  (0) 2021.07.29

댓글