algorithm'''problem solve
[백준]11866-요세푸스 문제 0(설명X)
JunHwa Park
2020. 2. 2. 01:10
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 | #include <iostream> using namespace std; int main() { int N, K; cin >> N >> K; int* arr = new int[N] {0, }; int* order = new int[N]; int point = -1; for (size_t i = 0; i < N; i++) { for (size_t j = 0; j < K; j++) { if (arr[(++point) % N] != 0) j--; } arr[point % N] = 1; order[i] = point % N + 1; } cout << '<' << order[0]; for (size_t i = 1; i < N; i++) cout << ", " << order[i]; cout << '>'; return 0; } | cs |