[백준 - C#] 1138번 한 줄로 서기

문제링크

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

1138번: 한 줄로 서기

 

문제

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

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

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

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

조건

시간제한 : 2초
메모리 제한 : 128 MB

입력

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

출력

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

 

문제정리

1. 사람들은 자기보다 키 큰사람이 몇명 인지만 기억합니다.
2. 입력 받은 사람은 키가 1부터 점차 큰 수로 입력받습니다.
3. 각 사람들의 정보로 자기 자리를 찾아야 합니다.

이번 문제의 경우 자기 보다 키 큰사람이 몇명인지 알고 있을 때 나의 자리를 찾아가는 문제입니다.

자기보다 키가 큰 사람의 갯수를 내가 뒤로 이동할 때마다 갯수를 빼주어 자리를 찾으면 되는데,

주의할점으로 입력은 키가 가장 작은 1부터 점차 N까지 입력을 받기 때문에 나보다 키가 작은 사람들은 모두 자리를 잡고 있고 내 앞에 키큰 사람이 몇명인지의 갯수만으로 자리를 찾아야 합니다.

 

그렇기 때문에 마지막에 else로 끝나지 않고 else if로 이자리가 비어있는지 비어있지 않은지 한번더 확인하는 로직이 들어가 있습니다.

 

C# 코드

static void Main(string[] args)
{
    StreamWriter writer = new StreamWriter(Console.OpenStandardOutput());
    StreamReader reader = new StreamReader(Console.OpenStandardInput());
 
    int N = int.Parse(reader.ReadLine()); // 사람의 수 N
    string[] input = reader.ReadLine().Split();
 
    int[] result = new int[N];
 
    for (int i = 0; i < N; i++)
    {
        // 자기보다 키가 큰 사람이 왼쪽에 몇 명있는지 입력
        int count = int.Parse(input[i]);
 
        for (int j = 0; j < N; j++)
        {
            // 자리가 비어있고 내 앞에 키큰 사람이 존재 하지 않는다면 자리
            if (count == 0 && result[j] == 0)
            {
                result[j] = i + 1;
                break;
            }
            // 자기보다 키큰 사람이 체킹되면 키큰 사람 갯수 하나씩 빼기
            else if (result[j] == 0)
            {
                count--;
            }
        }
    }
 
    for (int i = 0; i < N; i++)
        writer.Write($"{result[i]} ");
 
 
    writer.Close();
    reader.Close();
}

읽어주셔서 감사합니다 오늘도 즐거운 하루 되세요.