BOJ - 15235번 Olympiad Pizza (C++)
문제 출처: https://www.acmicpc.net/problem/15235
문제 난이도
Silver 5
문제 접근법
queue를 적절히 이용하면 된다!
통과 코드
#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
int main() {
int N;
cin >> N;
queue<pair<int,int>> q;
for (int i = 0; i < N; i++) {
int x;
cin >> x;
q.push({ x,i });
}
vector<int> ans(N);
int cnt = 1;
while (!q.empty()) {
int x = q.front().first;
int idx = q.front().second;
q.pop();
x--;
if (x == 0) {
ans[idx] = cnt;
}
else q.push({ x,idx });
cnt++;
}
for (int i = 0; i < ans.size(); i++) cout << ans[i] << " ";
return 0;
}
Etc
첨에 보고 정답율이 95%길래 대체 어떤 문제길래 95%지? 하면서 풀었다. 알고보니 제출한 사람도 적은데 그 제출한 사람들이 거진 다 맞아서 그렇게 나온거였던ㅋㅋㅋㅋ
Author And Source
이 문제에 관하여(BOJ - 15235번 Olympiad Pizza (C++)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@woga1999/BOJ-15235번-Olympiad-Pizza-C저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)