글 읽기 - 시간초과에 대한 이해도가 부족한가봅니다. 조언부탁드려요.

sbarrys 3년 전 0

조언부탁드립니다.

시간초과가 뜨네요

#include

#include

#include

#include

using namespace std;

const int MAX=5000;

int main(void) {

list people;

int n, k;

scanf("%d %d", &n, &k);

for (int i = 1; i <= n; i++){

people.push_back(i);

}

/*

언제까지 ? list 에 남아있는사람이 없을떄까지

*/

list::iterator it=people.begin();

int cur = 0;

printf("<");

while (people.size() >0) {

if (people.size() == 1) {

printf("%d>", *(it));

break;

}

for (int i = 1; i < k; i++) {

if (it == --people.end()) {

it = people.begin();

}

else {

it++;

}

if (i == k - 1) {

if (it == --people.end()) {

printf("%d, ", (*it));

people.erase(it);

it = people.begin();

}

else {

printf("%d, ", (*it));

it = people.erase(it);

}

}

}

}

return 0;

}

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

문제

문제

출처

ICPC

시간초과에 대한 이해도가 부족한가봅니다. 조언부탁드려요.

sbarrys 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말