제가 제대로 생각하고 있는지 제가 생각하는것이 제대로 글로 쓰여질지는 모르겠지만 질문드려봅니다!

문제는 생각이 떠오른대로 풀었습니다. 아래의 코드로 AC받았고 몇몇 분이 풀이하신것을 보니 저랑 거의 똑같이 푸셨더라구요..

그런데 만약에 데이터가 N = 10000 이고, 10000개의 데이터가 모두 1 10000 이 들어온다고 가정하고 아래 코드를 실행 할 경우 시간 복잡도가 어떻게 되나요?

사실 10000개의 데이터를 1 10000으로 처리해서 넣어봤는데 로컬에선 답이 매우 빠르게 나왔습니다. 왠지 N^2일 것만 같았는데.. 제가 시간복잡도 계산을 잘못했다고 밖엔 생각이 안들어서 이렇게 질문드립니다.

코드 내용은 채점번호: 10851782 [https://www.acmicpc.net/source...] (14 ~ 22 번째 줄)를 참고해주세요.