[백준] 1676. 팩토리얼 0의 개수 / python 파이썬
🚩 수학 thinking 10이 되려면 2x5이므로 2와 5의 개수 중 작은것을 구하면 된다. 근데 무조건 5의 개수가 2보다 더 작게 나오기 때문에 5가 나온 횟수만 구하면 된다. 5가 나온 횟수는 계속해서 5로 나눈 몫의 합이므로 while문으로 구성했다. 코드 N = int(input()) t = N - N % 5 # input숫자를 5로 나눈 나머지로 빼서 5의 배수로 만들어준다 ans = 0 while t >= 5: # 5로 계속해서 나누어주기 위한 조건설정 ans += t // 5 # 5로 나눈 몫을 더한다 t //= 5 print(ans) 한줄평 이 문제는 걍 수학 문제 같았음. . .
algorithm/baekjoon
2021. 6. 2. 18:50
글 보관함
TAG
- 브루트포스
- 삼성기출
- merge에러
- 파이썬
- 삼성코테
- git 미러링
- 알고리즘
- 2018 카카오 공채
- 21609 상어 중학교
- 기지국설치
- react
- 2579 계단오르기
- dfs
- merge 에러
- dp
- 20056 마법사 상어와 파이어볼
- Python
- 영어끝말잇기
- 17406 배열돌리기4
- 프로그래머스
- 백준
- swea
- BFS
- 보석쇼핑
- 20057 마법사 상어와 토네이도
최근에 올라온 글
- Total
- Today
- Yesterday
최근에 달린 댓글