1015번 - 수열 정렬

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

1015번: 수열 정렬

하.. 문제를 이해하는게 어려웠다... (글을 많이 읽자...)

그래서 B가 오름차순이라는건지~ 내림차순이라는건지~ 헷갈렸다 ㅎㅎ...

결론부터 말하자면!! A를 정렬하는 문제이다!

인덱스와 값에 모두 접근하기 위해 딕셔너리를 사용했는데 굳이? 사용해야 하나 싶긴 하다.

A가 중복이 가능하기 때문에 방문처리도 해줘야 한다.

따라서 visited 배열을 선언하였다.

cnt 변수를 두어 A가 몇번째로 작은지 P에 저장하였다!

# 수열 정렬
import sys
input = sys.stdin.readline

# B[P[i]] = A[i]
# B: A를 오름차순으로 정렬한 것
# P: A가 몇번째로 작은지를 나타내는 것

N = int(input())
A = list(map(int, input().split()))
B = sorted(A)
P = [0 for _ in range(N)]
visited = [False for _ in range(N)]

dic = {}
for i in range(N):
    dic[i] = A[i]

cnt = 0
for i in range(N):
    x = B[i]
    for j in dic.items(): # j = (idx, value)
        if j[1] == x and visited[j[0]] == False:
            P[j[0]] = cnt
            cnt += 1
            visited[j[0]] = True

print(*P)