지원자 수는 최대 10만입니다. 

고로 이중 반복문으로 문제를 푼다는 것은 10만 개를 2회 반복했다는 것이지요.

10만 개를 2회 반복한다는 것은 10만*10만을 1회 반복한다는 것과 같은 의미입니다.

그런데...통상적으로 1천만을 1회 반복해야 1초 안에 프로그램을 구동할 수 있다고 하는데...

그러면 10만*10만을 1회 반복할 시엔 1초 안에 프로그램을 구동할 수 없습니다..(제한 시간이 2초일 경우도 마찬가지 입니다)

고로 이중 반복문을 사용할 경우 시간 초과가 나야 할 것 같은데 이 문제를 맞은 분들의 코드를 보니 전부 이중 반복문을 사용하셨더군요....

어떻게 이중 반복문을 사용해서 정답이 나오신 건가요? 본래라면 시간 초과가 나는 것이 정상이지 않나요?

고수님들 답변 부탁드립니다! 감사합니다!