글 읽기 - 궁금한 점이 있습니다! (풀이 방법 스포 있습니다, 주의해주세요)

2의 갯수와 5의 갯수를 사용해서 해결한다는 점은 이해했습니다.

의문점이 좀 생겨서 질문드립니다!

2의 갯수가 5의 갯수보다 작을 수 있나요? 단순히 1~10000까지 돌려서 2의 갯수가 작을때 출력하도록 했는데

못찾겠더라구요, 2의 갯수가 5의갯수보다 작을 때는 어떤 경우가 있을까요??

입력값이 매우 큰수(20억) 까지 가기 때문에 단순히 1~n까지 일일히 2와 5의 갯수를 세는것은 안되기 때문에 수를 5로 나눈수를 매번 더해주면 된다는것을 알게 되었는데요, 이런 생각을 어떻게? 하시는지.. 궁금합니다.

사실 PS를 공부한지 얼마안돼서 그렇긴한데, 문제르 풀다가 시간이 너무 소요된다 싶으면 다른 사람들의 풀이를 참조하고있습니다. 그럴때마다 이런 생각을 어떻게하지? 라는 생각이 드는데..

그냥 많이 풀면 사고가 생기나요? 아니면 종만북같은거 보고 배우신건가요..?

1. 당연히 있습니다. 예를 들면 125 1에 대한 답은 125로, 5의 개수가 2의 개수보다 많습니다.

일반적으로 n!에는 2의 개수가 5의 개수보다 많은 게 보장되지만, 조합의 경우에는 거기서 값을 뺀 것들을 비교하니까 크기 관계를 이야기하기 어렵습니다.

2. 이런 기회를 통해 알아가신다고 생각하면 될 것 같습니다. 처음부터 아는 사람은 없어요.

(대충 저는 여전히 수학을 못한다는 내용의 댓글)

감사합니당 ㅎㅎ 계속해서 공부 ! 하겠습니다!

댓글을 작성하려면 로그인해야 합니다.

Baekjoon Online Judge