한 줄로 서기 - 1138

2025. 2. 12. 15:48PS/백준

문제

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

느낀점

기본 구현 문제이지만, 예외 상황을 생각해주는 게 상당히 어려웠다. 표준 출력을 잘 이용해서 문제를 풀자

풀이

#include <iostream>
#include <vector>

int main()
{
    int N, temp;
    std::vector<int> answer(N, 0);
    std::cin >> N;
    for (int i = 0; i < N; i++)
    {
        std::cin >> temp;
        int cnt = 0;
        for (int j = 0; j < N; j++)
        {
            if (cnt == temp)
            {
                while (true)
                {
                    if (answer[cnt] == 0)
                    {
                        answer[cnt] = i + 1;
                        break;
                    }
                    else
                    {
                        cnt++;
                    }
                }
                break;
            }

            if (answer[j] == 0)
            {
                cnt++;
            }
        }
    }
    for (int k = 0; k < N; k++)
    {
        std::cout << "answer " << k << ": " << answer[k] << "\n";
    }

    return 0;
}

'PS > 백준' 카테고리의 다른 글

점프 - 1890  (0) 2025.02.13
주식 - 11501  (0) 2025.02.13
미로 만들기 - 1347  (0) 2025.02.12
창고 다각형 - 2304  (0) 2025.02.12
참외밭 - 2477  (0) 2025.02.12