중첩 반복문으로 2개의 원소를 뽑는다고 했을 때 결국 이 알고리즘의 시간 복잡도는 n^2 이니까 최악의 경우 150,000 * 150,000 나오잖아요?&nbsp;대략 2억개 넘는데 시간 초과가 안뜨는 이유가 궁금합니다&nbsp;단순히 C++ 연산 속도가 빨라서 그런건지.. C# 이나 Java, Python 같은 언어로 하면 안 풀리는지.. 궁금합니다

안녕하세요 사실 이 문제의 해설코드를 보시면&nbsp;15000 * 15000 / 2 이라고 볼 수 있고 이거는 1억 정도입니다. 보통 1억정도는 어느정도는 됩니다. 이부분은 알고리즘 개념교안의 다음 부분 참고부탁드립니다. <img src="https://cdn.inflearn.com/public/files/posts/acf4b8f7-3cb6-4320-a99d-f59e71f85d53/cf1326f2-c6e8-4504-8625-326e20c02ac5.webp" media-type="img" alt="스크린샷 2024-12-23 오후 4.56.08.png.webp" title="스크린샷 2024-12-23 오후 4.56.08.png.webp" width="659" height="109">&nbsp;감사합니다.

인프런 커뮤니티 질문&답변

1-L 질문있습니다!