[백준] 1015번 수열 정렬 파이썬 코드

코드

import sys
input = sys.stdin.readline

n = int(input())
series = list(map(int, input().split()))
sorted_series = sorted(series) # 정렬된 리스트 복사
new_series = [] # 새로운 수열
for i in range(n):
  k = sorted_series.index(series[i]) # 정렬된 리스트에서 원래 수열이 있는 인덱스를 찾고 
  new_series.append(k) # 새로운 수열을 만들어 준다.
  sorted_series[k] += 10000 # index는 처음 만나는 인덱스를 반환해주므로 10000을 더해주면 해당 X
print(*new_series)

수의 크기가 1000보다 작거나 같은 자연수이고, 시간 복잡도에 크게 구애받지 않는 배열 크기라서 사용할 수 있는 코드.