반응형
수열정렬
-
알고리즘: 백준 1015번 수열 정렬 (feat.python)알고리즘/백준(BaekJoon) 2020. 12. 30. 19:35
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 import sys input = sys.stdin.readline n = int(input()) getA = list(map(int, input().split())) listA = list() for i in range(n): listA.append([i, getA[i]]) listA = sorted(listA, key=lambda x:x[1]) for i in range(n): listA[i][1] = i..