티스토리 뷰

코딩/파이썬 백준

백준 1015 수열 정렬(파이썬)

박상어 2022. 1. 1. 21:55
728x90

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

 

1015번: 수열 정렬

P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다. 배열 A가 주

www.acmicpc.net

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
N = int(input())
A = list(map(int, input().split()))
B, P = sorted(A), [0 for _ in range(N)]
chk = [False for _ in range(N)]
cnt = 0
 
for i in range(N):
    for j in range(N):
        if B[i] == A[j] and not chk[j]:
            P[j] = cnt
            cnt += 1
            chk[j] = True
 
for i in P:
    print(i, end=' ')
 cs

 

'코딩 > 파이썬 백준' 카테고리의 다른 글

백준 16212 정열적인 정렬(파이썬)  (0) 2022.01.03
백준 1026 보물 (파이썬)  (0) 2022.01.02
백준 16916 부분 문자열(파이썬)  (0) 2021.12.29
백준 15489 파스칼 삼각형 (파이썬)  (0) 2021.12.29
백준 7562 나이트의 이동 (파이썬)  (0) 2021.12.28
댓글