글 읽기 - 11866 - 반례 찾는거 도움 요청합니다.

gfdhq 5년 전 0

잘 나오는 것 같은데... ㅠㅠㅠ

#include <vector>
#include <iostream>
#include <algorithm>
#include <limits.h>
#include <cmath>
#include <queue>
#include <string>
#include <stack>
#include <cstring>

#define MAX_NUM 10001
using namespace std;


int main(void){
	int n, k;
	cin >> n >> k;
	k--;

	queue<int> q;
	vector<int> v;

	for (int i = 1; i <= n; i++){
		q.push(i);
	}

	int target = k;
	while (!q.empty()){
		int front = q.front();
		q.pop();

		if (target == 0){
			v.push_back(front);
			target = k;

			while (q.size() < k && !q.empty()){
				v.push_back(q.front());
				q.pop();
			}
		}
		else{
			q.push(front);
			target--;
		}
	}

	cout << "<";
	for (int i = 0; i < v.size(); i++){
		if (i == v.size() - 1){
			cout << v[i];
		}
		else{
			cout << v[i] << ", ";
		}
		
	}
	cout << ">" << endl;

	return 0;
}

jaehoo1 5년 전 2

Input
5 5
Output
<5, 1, 3, 4, 2>

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

문제

문제

출처

ICPC

11866 - 반례 찾는거 도움 요청합니다.

gfdhq 5년 전 0

jaehoo1 5년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말