[백준 1015] 수열 정렬- python (solved.ac - 실버 4)

https://www.acmicpc.net/problem/1015

1015번: 수열 정렬

풀이

문제를 보았을때 알수있는 힌트

B[P[i]]=A[i]를 통해 정렬후에 인덱스를 불러와서 새로운 리스트에 넣는 형식으로 진행하며 했던 값은 -1이라 1001로 변경하면 될듯함.

 

import sys

input=sys.stdin.readline

n = int(input())

a = list(map(int,input().split()))
s_li = sorted(a)
li = []

for i in range(n):
    idx = s_li.index(a[i])
    li.append(idx)
    s_li[idx]=-1

print(*li)

https://github.com/dydwkd486/coding_test/blob/main/baekjoon/baekjoon1015.py