2중 for문이지 당연히 TL이 날수밖에 없습니다.
시간복잡도를 계산해 본다면 O(N^2)이 될것이고 N이 꽤 크기 때문에
제 시간내에 못들어오기 때문이죠.
따라서 좀더 고속으로 계산을 할 수 있는 자료구조를 필요로 하게 되는데요.
https://www.acmicpc.net/blog/view/9
이 글을 참고해 보세요.
2042번 - 구간 합 구하기
2중 for문이지 당연히 TL이 날수밖에 없습니다.
시간복잡도를 계산해 본다면 O(N^2)이 될것이고 N이 꽤 크기 때문에
제 시간내에 못들어오기 때문이죠.
따라서 좀더 고속으로 계산을 할 수 있는 자료구조를 필요로 하게 되는데요.
https://www.acmicpc.net/blog/view/9
이 글을 참고해 보세요.
댓글을 작성하려면 로그인해야 합니다.
ehdwls6856 7년 전
for 문이 비록 2중으로 들어가있긴 하지만,
여러가지 방법을 시도했는데 마땅히 생각이 나지 않아서 질문드립니다.