ehdwls6856   3달 전

for 문이 비록 2중으로 들어가있긴 하지만,

여러가지 방법을 시도했는데 마땅히 생각이 나지 않아서 질문드립니다.

kesakiyo   3달 전

2중 for문이지 당연히 TL이 날수밖에 없습니다.

시간복잡도를 계산해 본다면 O(N^2)이 될것이고 N이 꽤 크기 때문에

제 시간내에 못들어오기 때문이죠.


따라서 좀더 고속으로 계산을 할 수 있는 자료구조를 필요로 하게 되는데요.

https://www.acmicpc.net/blog/view/9

이 글을 참고해 보세요.

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