문제 링크입니다: 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가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오. 비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다. 만약 그러한 수열이 여러개라면 사전순
www.acmicpc.net
제가 언어 능력이 부족해서 그런지 문제를 이해하는데 한참 걸린 문제였습니다.
문제에서 요구하는 알고리즘은 아래와 같습니다.
1. 입력 받은 배열의 숫자 A[i]보다 큰 숫자들의 개수를 파악하여 P[i]에 저장합니다.
2. 수열 P를 적용한 결과 비내림차순이 되고 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출력하는 것이 요구사항이였으므로 앞에 숫자와 같은 숫자가 있다면 뒤에 있는 P[i]에 1을 더해줍니다.
개발환경:Visual Studio 2017
지적, 조언, 질문 환영입니다! 댓글 남겨주세요~
반응형
'알고리즘 > BOJ' 카테고리의 다른 글
| 백준 3197번 백조의 호수 (7) | 2019.08.01 |
|---|---|
| 백준 9376번 탈옥 (6) | 2019.07.31 |
| 백준 10174번 팰린드롬 (0) | 2019.07.29 |
| 백준 15652번 N과 M (4) (0) | 2019.07.14 |
| 백준 15649번 N과 M (1) (0) | 2019.07.14 |