[백준] 1138번 : 한 줄로 서기 - C

강재원·2022년 11월 10일
0

[코딩테스트] C/C++

목록 보기
175/200



https://www.acmicpc.net/problem/1138

#include<stdio.h>

int main() {
    int n;
    scanf("%d",&n);
    int arr[n];
    int num[n];
    for(int i=n-1;i>=0;i--){
        scanf("%d",&arr[i]);
    }
    int m=n;
    for(int i=0;i<n;i++){
        int a=arr[i];
        for(int j=n-1;j>a;j--){
            num[j]=num[j-1];
        }
        num[a]=m--;
    }
    for(int i=0;i<n;i++){
        printf("%d ",num[i]);
    }
}
profile
개념정리 & 문법 정리 & 알고리즘 공부

0개의 댓글