https://www.acmicpc.net/problem/1138
#include <iostream>
using namespace std;
int main() {
int N;
cin >> N;
int taller[11] = { 0 };
int height[11] = { 0 };
for (int i = 0; i < N; i++) cin>>taller[i];
height[0] = N;
for (int i = 2; i <= N; i++) {
for (int j = i - 1; j >= taller[N - i]; j--)
height[j + 1] = height[j];
height[taller[N - i]] = N - (i - 1);
}
for (int k = 0; k < N; k++) cout << height[k] << ' ';
}
'Programming > Algorithm' 카테고리의 다른 글
<코드업> 1099 : [기초-종합+배열] 성실한 개미 (0) | 2019.07.03 |
---|---|
<코드업> 1098 : [기초-종합+배열] 설탕과자 뽑기 (0) | 2019.07.03 |
IEEE754부동소수점 변환 프로그램, 부동소수점<->십진수 (0) | 2019.04.19 |
[C++] 백준 1978번 : 소수 찾기 (0) | 2019.02.20 |
[C++] 백준 10808번 : 알바뱃 개수 (0) | 2019.02.09 |