kmh10040   2년 전

시간 초과 이유 알 수 있을까요?


kwonyg0127   2년 전

O(n*(b-a))의 시간복잡도를 가지는데 만약 n=10만 b= 10만 a=1 이되면 대략 100억 이여서 시간초과가 나는 것처럼 보입니다. 그래서 O(n)시간으로 누적합 구하는 코드를 짜야합니다. 

https://wikidocs.net/206294 이 사이트 추천합니다.(저도 공부중)



wogus0130   2년 전

계속해서 배열에서 계산하는 것 보다 누적합으로 계산해야 하나의 배열에서 계산이 가능하므로 시간 초과 에러가 없어지더라구요!

https://ornni.tistory.com/65 에서 정답(주의) 있습니다! 참고하세용!

코딩 공부 화이팅입니다!

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