1015번
-
백준 1015번 수열 정렬 :: 마이구미알고리즘 풀이/정렬 2017. 2. 7. 01:05
이번 글은 백준 알고리즘 1015번 "수열 정렬" 을 다뤄본다.문제 이름을 보다시피 정렬 관련 문제다. P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다. 수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다.배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출력한다. 문제의 키워드는 비내림차순과 사전순으로 볼 수 있다.문제를 해결하기 위해 수열 P를 구해보자. 적용하는 방법으로 나와있는 B..