[BOJ] 1138 한 줄로 서기 - JAVA

1. 문제

1138번: 한 줄로 서기

N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다.
어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다.
사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. N명의 사람이 있고, 사람들의 키는 1부터 N까지 모두 다르다.
각 사람들이 기억하는 정보가 주어질 때, 줄을 어떻게 서야 하는지 출력하는 프로그램을 작성하시오.

---

2. 풀이

1.  결과값을 people에 저장한다.

2.  왼쪽에서부터 0 개수를 세서 그 개수(count)가 입력받은 수+1(order)와 같으면 그 인덱스에 키를 저장한다. 키가 순서대로 커지기 때문에 이전에 저장한 값들을 신경쓰지 않아도 된다.

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

public class BOJ_1138_한줄로서기 {
   public static void main(String[] args) throws IOException {
      BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
      int N = Integer.parseInt(in.readLine());
      StringTokenizer st = new StringTokenizer(in.readLine());
      int[] people = new int[N];
      int order, count;

      for (int i = 1; i <= N; i++) {
         count = 0;
         order = Integer.parseInt(st.nextToken())+1;
         for(int j=0;j<N;j++){
            if(people[j]==0) count++;
            if(count==order) {
               people[j] = i;
               break;
            }
         }
      }

      StringBuilder sb = new StringBuilder();
      for (int i = 0; i < N; i++) {
         sb.append(people[i]).append(' ');
      }
      System.out.print(sb);

   }
}

---

3. 결과