한 줄로 서기 - 1138
2025. 2. 12. 15:48ㆍPS/백준
문제
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 |