Beakjoon 1138 한 줄로 서기

07 Jan 2021 in Algorithm

문제 링크 : https://www.acmicpc.net/problem/1138

나의 풀이

키가 작은 사람부터 자리를 결정한다.

풀이 코드 : 1138 한 줄로 서기

#include <stdio.h>
#include <vector>

using namespace std;

int arr[10];

int main(){
    int N, num;
    scanf("%d",&N);
    vector<int> input;
    
    for(int i =0;i<N;i++){
        scanf("%d",&num);
        input.push_back(num);
    }

    for(int i = 0;i<N;i++){
        int count = 0;
        for(int j=0;j<N;j++){
            if(count == input[i] && arr[j] == 0){
                arr[j] = i+1;
                break;
            }
            if(arr[j] == 0) count++;
        }
    }

    for(int i = 0;i<N;i++)
        printf("%d ",arr[i]);

}

채점결과