[Java] 구현 (한 줄로 서기)

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

1138번: 한 줄로 서기

 

N이 10 이하로 매우 작기 때문에 아이디어로만 풀 수 있는 문제

 

자신의 왼쪽에 자기보다  큰 수를 저장해 놓은 배열 left_tall

순서를 저장하고 -1로 초기화해 놓은 배열 order 생성

 

left_tall의 순서가 오름차순으로 이미 정렬되어 있기 때문에 앞에서부터 차례대로 채워 넣기만 하면 된다.

 

 

 

public class Main {

    public static int N, count;
    public static int[] left_tall, order;

    public static void main(String[] args) throws IOException {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        StringBuilder sb = new StringBuilder();

        N = Integer.parseInt(br.readLine());
        left_tall = new int[N];
        order = new int[N];

        st = new StringTokenizer(br.readLine());
        for(int i=0; i<N; i++){
            left_tall[i] = Integer.parseInt(st.nextToken());
            order[i] = -1;
        }

        order[left_tall[0]] = 1;

        for(int i=1; i<N; i++){
            count=0;

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

                if(order[j] == -1) count++;

            }
        }

        for(int i=0; i<N; i++) {
            System.out.print(order[i] + " ");
        }

    }
}