2004번 - 조합 0의 개수
저는 조합의 결과값이 2와 5의 몇제곱인지 확인해서 둘 중 작은 값을 출력하도록 설계했습니다.
5의 배수만 고려했을 때는 5의 배수를 감지하면 count를 더하고 -5를 한 다음 루프부터 계산하게 설계했는데 이때는 오류가 없었습니다.
그런데 2의 배수는 간격이 너무 촘촘해서인지 같은 방식으로 루프를 줄여도 시간초과가 뜹니다.
아예 알고리즘을 갈아 엎어야할까요? 아니면 적당히 손봐서 해결할 수 있을까요?
https://www.acmicpc.net/board/view/84716#comment-137720
비슷한 방법을 쓰는 다른 문제의 풀이입니다. 이걸 참고해 보세요
댓글을 작성하려면 로그인해야 합니다.
yjkim9591 1년 전
저는 조합의 결과값이 2와 5의 몇제곱인지 확인해서 둘 중 작은 값을 출력하도록 설계했습니다.
5의 배수만 고려했을 때는 5의 배수를 감지하면 count를 더하고 -5를 한 다음 루프부터 계산하게 설계했는데 이때는 오류가 없었습니다.
그런데 2의 배수는 간격이 너무 촘촘해서인지 같은 방식으로 루프를 줄여도 시간초과가 뜹니다.
아예 알고리즘을 갈아 엎어야할까요? 아니면 적당히 손봐서 해결할 수 있을까요?