wlstn900   10달 전



이중for문을 돌려서 시간초과가 뜨는건데 이걸 어떻게 바꿔야하나요?

iljimae   3달 전

이 문제의 최대 입력 크기가 50000이어서 이중 for문을 돌리면 시간초과가 납니다. 시간복잡도를 O(n)으로 줄이면 이 문제는 해결가능합니다. 

아이디어가 떠오르지 않으면 http://blog.naver.com/programmer18/220794470677  를 참고하셔도 괜찮아요!! :) 

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