jhko00   7년 전

문제를 맞긴 맞았는데 두 코드가 하나는 시간초과고 하나는 맞아서 두 코드가 뭐가다른지 모르겠어서 질문 올립니다

시간초과가 난 코드는 배열값을 입력받을때 값을 더해 누적시켜서 a[i]-a[j]==m 을 비교하고

정상 코드는 a[i]에 i+1부터 n까지 a[j]를 계속 더해주는 코드입니다

두 코드 제 생각엔 O((n^2)/2)같은데 어느 부분이 다른지 알려주시면 감사드립니다


jseo   7년 전

i=0;i<i ===> j=0;j<i

jhko00   7년 전

감사합니다 이런 실수를....ㅜㅜㅜ

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