[백준/Python] 1015번 - 수열 정렬

문제

1015번 - 수열 정렬

해결 과정

• 기본 배열에 있는 값이 몇번째 크기인지 구하고 (idx)
• result 배열 = 기본 배열 그 자리에 크기 값(idx)
• sorted_array[idx] = -1 은 일종의 방문처리 ! 똑같은 값이 있을 때 처리해주기 위함

시행착오

• 구현이 쉬워보이는데 그걸 내가 못하네🥲
• 똑같은 값이 있을 때 처리해주는 방법을 제거만 생각하고 변경을 생각하지 못함 제발 여러 방면으로 보기

풀이

import sys

n = int(sys.stdin.readline())

array = list(map(int,sys.stdin.readline().split()))
sorted_array = sorted(array)

result = [0] * n

for i in range(n):
  idx = sorted_array.index(array[i])
  result[i] = idx
  sorted_array[idx] = -1

print(*result)