[백준] 1138 한 줄로 서기 JavaScript

혅·2024년 7월 13일

JavaScript

백준, 프로그래머스 -JavaScript-

목록 보기

118/215

문제

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

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

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

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

입력

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

출력

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

예제 입력

4
2 1 1 0

예제 출력

4 2 1 3

내가 했던 풀이 방법

line을 N개의 null 배열로 선언한다.
line의 left[0]번째 요소는 1로 저장한다. (가장 키가 작은 사람은 내 앞에 누가 오던 left값이 증가되게 되어있다. 즉, left[0]번째에 가장 키가 작은 사람이 오게 된다. 왼쪽에 몇 명 있느냐가 문제이기 때문에 배열처럼 0부터 시작하는 것에 유의한다.)
1부터 N-1까지 left[i]를 count에 저장한다. 0부터 N-1까지 line을 순회하면서 line의 요소가 null일 때 count를 1씩 감소시킨다. 만약 count가 0이 된다면 해당 위치를 index로 저장하고, 반복문을 탈출한다. (작은 사람부터 순서대로 진행하게 되면 line의 null 값은 항상 나보다 큰 사람이 위치하게 된다. 즉, 작은 사람부터 순서대로 null의 갯수가 left[i]가 되는 위치에 서면 된다.)
line[index]에 i+1을 저장한다. (i가 0부터 시작했으나 사람은 1번부터 시작한다.)
line을 문자열로 출력한다.

코드

const fs = require('fs');
let [N, left] = fs.readFileSync(0, 'utf-8').toString().trim().split('\n');

N = Number(N);
left = left.trim().split(' ').map(Number);

let line = Array(N).fill(null);
line[left[0]] = 1;

for (let i = 1; i < N; i++) {
  let count = left[i];
  let index = 0;

  for (let j = 0; j < N; j++) {
    if (line[j] === null) {
      if (count === 0) {
        index = j;
        break;
      }
      count--;
    }
  }

  line[index] = i + 1;
}

console.log(line.join(' '));