fnskh0606   2달 전

18917번 문제 연결리스트로 구현해봤는데요...

제가 줄일 수 있는 만큼 줄여봤는데 시간초과가 자꾸 뜨네요ㅠㅠ

혹시 저기서 시간많이 잡아먹는 코드가 있을까요...?

kdr06006   2달 전

M이 최대 500,000 입니다.

명령어가 add와 sum이 번갈아 나온다고 해봅시다.

그리고 sum의 시간 복잡도는 O(배열의 길이) 입니다.

그럼 1 + 2 + 3 + 4 + ... + 250,000 이고 이는 250,000 * 250,001 / 2 라서 제한시간 2초 내에 못돌아갑니다.


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