yjkim9591   1년 전

저는 조합의 결과값이 2와 5의 몇제곱인지 확인해서 둘 중 작은 값을 출력하도록 설계했습니다.

5의 배수만 고려했을 때는 5의 배수를 감지하면 count를 더하고 -5를 한 다음 루프부터 계산하게 설계했는데 이때는 오류가 없었습니다.

그런데 2의 배수는 간격이 너무 촘촘해서인지 같은 방식으로 루프를 줄여도 시간초과가 뜹니다.

아예 알고리즘을 갈아 엎어야할까요? 아니면 적당히 손봐서 해결할 수 있을까요?

0000000000   1년 전

https://www.acmicpc.net/board/view/84716#comment-137720

비슷한 방법을 쓰는 다른 문제의 풀이입니다. 이걸 참고해 보세요

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