11660번 - 구간 합 구하기 5
시간복잡도를 O(2N^2+M)까지 줄인 것 같은데...2N^2이 문제인 걸까요? 2N^2을 N^2으로 줄여서 O(N^2+M)으로 만들어야 할까요?
endl은 너무 느립니다. '\n'으로 바꾸면 통과합니다.
고쳤더니 바로 통과했습니다 정말 감사합니다!!
댓글을 작성하려면 로그인해야 합니다.
treestackque 1년 전
시간복잡도를 O(2N^2+M)까지 줄인 것 같은데...2N^2이 문제인 걸까요? 2N^2을 N^2으로 줄여서 O(N^2+M)으로 만들어야 할까요?