2012/09 썸네일형 리스트형 코딩 인터뷰 완전 분석 210쪽 17.3 변형 문제 풀이 간만에 포스팅인데, 인사이트에서 문제 풀기 이벤트 중이어서 참가해본다.알고리즘 과목 하나 제대로 수강하지 않은 비전공자인 터라 얼마나 엉성하게 보일지는 모르겠지만, 답안이 포스팅인 안되고 있는 관계로 나도 한번 정리해 볼까 하고 몇자 남겨본다.우선 문제는 다음과 같다.자연수 n을 입력받고, n!의 계산 결과 중 마지막에 붙은 연속된 0의 개수와 연속된 0 바로 앞에 나오는 숫자를 구하라.[실행 예]input n: 15 output: 3 8[설명]15!은 1307674368000이므로, 마지막에 연속된 0은 3개이고, 바로 앞의 숫자는 8이다.* 조건 *n의 범위는 1 이상, 10000 이하입니다.테스트 입력은 다음과 같습니다. 20! = 2432902008176640000 30! = 26525285981.. 더보기 이전 1 다음