한 줄로 서기 - 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 |