11426번 - Maximal Number of Divisors
시간 초과를 받아들일 수 없습니다
약 70자리에 달하는 수들을 평범한 정수 자료형처럼 다뤄야 하고, 풀이에 따라 다르겠으나 요구하는 연산량도 상당히 많은 문제입니다. 일단 3초 정도로 늘리고 다른 풀이를 더 모아 봐도 괜찮을 것 같습니다. 참고로 제가 제출한 두 번째 풀이(#65153299, 맞았습니다!!)는 첫 번째 풀이(#65151795, 시간 초과)와 풀이 방법은 같고 상수 최적화를 추가한 것이며, 첫 번째 풀이의 실행 시간은 1초를 약간 웃돌았을 것으로 예상합니다.
댓글을 작성하려면 로그인해야 합니다.
doju 3년 전
시간 초과를 받아들일 수 없습니다
약 70자리에 달하는 수들을 평범한 정수 자료형처럼 다뤄야 하고, 풀이에 따라 다르겠으나 요구하는 연산량도 상당히 많은 문제입니다. 일단 3초 정도로 늘리고 다른 풀이를 더 모아 봐도 괜찮을 것 같습니다.
참고로 제가 제출한 두 번째 풀이(#65153299, 맞았습니다!!)는 첫 번째 풀이(#65151795, 시간 초과)와 풀이 방법은 같고 상수 최적화를 추가한 것이며, 첫 번째 풀이의 실행 시간은 1초를 약간 웃돌았을 것으로 예상합니다.