글 읽기 - C++ queue STL사용 시간초과

idkim97 2년 전 0

queue에 수를 다 넣어두고

qu.size()가 0이 될때까지 while문을 돌리게 설정하고

k-1값만큼은 pop을 해서 뒤에 push에주고

k값일때는 출력하도록 설정했는데

시간초과가 자꾸뜹니다..

원인을 모르겠습니다

#include <iostream>
#include <queue>

using namespace std;
using std::cout;
using std::cin;

int main() {

	int n, k;
	cin >> n;
	cin >> k;
	int count = 1;
	queue <int> qu;

	for (int i = 1; i <= n; i++) qu.push(i);
	cout << "<";
	while (qu.size()) {
		if (count <= k - 1) {
			qu.push(qu.front());
			qu.pop();
		}
		count++;
		if (count == k) {
			if (qu.size() != 1)
				cout << qu.front() << ", ";
			else cout << qu.front() << ">";
			qu.pop();
			count = 1;
		}
	}

	return 0;
}

djm03178 2년 전 0

시간 초과가 되는 케이스입니다.

https://ideone.com/lQaRWw

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++ queue STL사용 시간초과

idkim97 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말