백준 1015번

문제 이해를 못해서 질문글 참고함

 

문제가 요구하는건 위에 나와있는대로임, 이걸 참고한 후 문제를 다시 읽어보겠다

 

비내림차순이라는 단어를 써서 헷갈렸는데 그냥 오름차순 말하는 거임

그니까 B[p[i]] = A[i]를 적용했을 때 배열 A가 오름차순이 되는 수열 P를 찾아주는 코드를 짜야하는 것이다.

 

*수열: 일정한 규칙에 의해 배열된 수의 열

 

# 백준 1015

count = int(input())
array_A = list(map(int, input().split()))
array_P = []

# B[P[i]] = A[i]

sorted_A = sorted(array_A)

for i in array_A:
    array_P.append(sorted_A.index(i))
    sorted_A[sorted_A.index(i)] = -1 # 중복된 요소 있을 경우


print(array_P)

# input이 3/2 3 1일때, 배열 P는 1, 2, 0이 되고
# b[1] = 2
# b[2] = 3
# b[0] = 1

 

참고

https://nerogarret.tistory.com/31