[코딩테스트/백준/Java]한 줄로 서기

🔍한 줄로 서기

<문제>

N명의 사람들은 매일 아침 한 줄로 선다. 이 사람들은 자리를 마음대로 서지 못하고 오민식의 지시대로 선다.

어느 날 사람들은 오민식이 사람들이 줄 서는 위치를 기록해 놓는다는 것을 알았다. 그리고 아침에 자기가 기록해 놓은 것과 사람들이 줄을 선 위치가 맞는지 확인한다.

사람들은 자기보다 큰 사람이 왼쪽에 몇 명 있었는지만을 기억한다. N명의 사람이 있고, 사람들의 키는 1부터 N까지 모두 다르다.

각 사람들이 기억하는 정보가 주어질 때, 줄을 어떻게 서야 하는지 출력하는 프로그램을 작성하시오.
<입력>

첫째 줄에 사람의 수 N이 주어진다. N은 10보다 작거나 같은 자연수이다. 둘째 줄에는 키가 1인 사람부터 차례대로 자기보다 키가 큰 사람이 왼쪽에 몇 명이 있었는지 주어진다. i번째 수는 0보다 크거나 같고, N-i보다 작거나 같다. i는 0부터 시작한다.
<출력>

첫째 줄에 줄을 선 순서대로 키를 출력한다.

💡

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

class Main {

    public static void main(String args[]) throws IOException {
        int N; // 사람수
        int zerocount = 0;  // 자신보다 키 큰 사람 수 == 배열의 0인 수
        int[] people;   // 순서 배열

        Scanner sc = new Scanner(System.in);    // 입력
        N = sc.nextInt();

        people = new int[N];

        for (int i = 1; i < N+1; i++) {   
            int tall = sc.nextInt();    // 자신보다 키 큰 사람이 왼쪽에 몇 명 있는지 받아오고
            for(int j = 0; j<people.length; j++){   // 순서 배열을 돌면서
                if(zerocount==tall && people[j]==0){    // 자신보다 키 큰 사람 수 일치하는 지 확인 + 비어 있는 지 확인
                    people[j] = i;  // 순서 지정
                    zerocount=0;    // 자신보다 키 큰 사람 수 초기화
                    break;
                }

                if(people[j]==0){   // 자신보다 키 큰 사람 수 세기
                    zerocount++;
                }
            }
        }

        for(int i=0;i<people.length;i++){ // 출력
            System.out.print(people[i]+" ");
        }
    }
}

🔗백준 - 한 줄로 서기
https://www.acmicpc.net/problem/1138