문제 풀이 및 개발 공간

[백준] 1138번 한 줄로 서기 (silver 2 본문

백준공부/java

[백준] 1138번 한 줄로 서기 (silver 2

gomduri43 2024. 4. 17. 19:24

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));

        int n=Integer.valueOf(br.readLine());
        StringTokenizer st=new StringTokenizer(br.readLine());

        int[] num=new int[n+1];
		//작은수부터 차례대로, 자기 앞에 몇명인지 . +1 위치에 넣으면됨.
        //단 빈공간들만 ++하면서 몇번째인지 구하기
        for(int i=1; i<=n; i++){
            int temp=Integer.valueOf(st.nextToken());
            int count=0;
            for(int j=1; j<=n; j++){
                if(num[j]==0 && count==temp){
                    num[j]=i;
                    break;
                }
                if(num[j]==0){
                    count++;
                }
            }

        }
        for(int i=1; i<=n; i++){
            bw.write(num[i]+" ");
        }
        bw.flush();
    }
}