star7sss   7년 전



이게 왜 시간초과가 뜨는 지 모르겠네요...

hjroh0315   7년 전

두가지 이유가 있을 수 있습니다.

첫번째는 EOF를 체크하지 않아서입니다.

두번째는 function이 너무 오래 걸리기 때문입니다.

어떤 테스트 케이스에 에러가 났는지 알려주세요! 그러면 제가 더 자세히 설명드릴 수 있어요!

vegatrash   4년 전

  1. 같은 연산을 계속하게 되어 시간이 효율적이지 못합니다 dp를 이용하셔야 하고

2.n이 32만 되어도 int 최댓값을 넘어가고 1000이면 long long의 범위를 훨씬 넘어서기 때문에 빅인티져를 구현해서 쓰시거나 다른 풀이를 쓰셔야 합니다 

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