728x90
풀이
입력받은 배열 A를 오름차순으로 정렬(sorted_A)했을 때, 원본 배열의 요소가 정렬된 배열에서 몇 번째에 위치하는지 구하는 문제다.
N은 최대 50으로 모든 요소에 대해 배열을 전부 선형탐색해도 O(N^3) 제한시간 내 통과할 수 있다.
동일한 원소에 대해서도 순서는 별도로 부여되므로, 이미 찾은 요소는 범위를 벗어난 수(-1)로 채워넣어 탐색이 되지 않도록 해주자.
소스코드
출처
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
728x90
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 1312] 소수 [Java] (0) | 2023.10.10 |
|---|---|
| [백준 1193] 분수찾기 [Java] (0) | 2023.10.04 |
| [백준 15678] 연세워터파크 [C++] (0) | 2023.09.30 |
| [백준 28490] Area [Python] (0) | 2023.09.10 |
| [백준 26495] Big Number [Python] (0) | 2023.09.07 |