ylee399   2년 전

각 테스트 케이스마다 start랑 end를 정해놓고 for loop 으로 합을 구하도록 해놨는데 시간초과가 나네요,, 아마 이중 루프여서 시간초과가 나는데 어떻게 시간을 단축시킬 수 있을까요,,?

cubelover_dev   2년 전

https://www.acmicpc.net/proble...

이 문제를 먼저 풀어 보시면 좋을 것 같습니다.

해당 문제의 질문게시판에 힌트가 있으니, 참고해서 풀어 보세요.

ylee399   2년 전

@cubelover_dev

감사합니다!

jseo   2년 전

큰 입출력 사이즈 때문에 자바로 시간초과 안날까 생각했었는데 BufferedWriter 안 쓰고 System.out.println 써도 시간 안에 들어올 정도로 시간제한은 널럴한것 같네요.

조화 급수와 관련된

{\displaystyle \sum _{n=1}^{k}\,{\frac {1}{n}}\;=\;\int _{1}^{k+1}{\frac {1}{x}}\,dx\;=\;\ln(k+1)}

공식도 시간 복잡도 구하는데 도움 될지도 모르겠네요.

ylee399   2년 전

감사합니다 참고하겠습니다!

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