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 B[ P[ i ] ] = A[ i ] 비내림차순 : 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우 이 두가지가 핵심이다. 비내림차순을 다시 한번 강조하자면 (인덱스 순서로 정렬되어 있을 때) 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우이다. = 오름차순 문제에서 배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하라고 되어 있다. 배열 A가 ..
