https://www.acmicpc.net/problem/18870 문제분석너무 너무 단순한 문제라고 생각했다. 그냥 정렬하고 인덱스 출력하면 되는게 아닌가?그런데...자꾸 시간초과가 났다.처음엔, 논리적으로 시간 복잡도를 줄일 수 있는 방법이 있는줄 알고 많은 시도를 했다...그러나 생각보다 예상치 못한 곳에서 시간 복잡도를 줄일 수 있다는걸 배웠다. 파이썬에서 딕셔너리(dictionary)에서 삽입, 갱신, 탐색 평균 시간 복잡도는 O(1) +set 자료형도 중요했다.해결과정from sys import stdindef input(): return stdin.readline().rstrip()N=int(input())nums = list(map(int,input().split()))# nums정..
