[C++] 백준 1158

문제 소스 코드 #include <iostream> #include <vector> using namespace std; int main() { int N, K; vector<int> ans; scanf("%d %d", &N, &K); int* arr = new int[N]; for(int i=0;i<N;i++) { arr[i] = i+1; } int cursor = K-1; for(int j=0;j<N;j++) { ans.push_back(arr[cursor]); arr[cursor] = 0; int cursor_cnt = K; while(N-(j+1)) // 출력할 원소가 없을때는 다음 cursor가 없어서 무한루프 { if(cursor_cnt ==0) { break; } else { if(arr[(cursor+1)%N]!=0) { cursor_cnt--; } cursor = (cursor + 1)%N; } } } vector<int>::iterator iter; printf("...

원문링크 : [C++] 백준 1158