diff --git "a/Part1_\352\260\225\354\235\230\354\236\220\353\243\214/Ch09_\353\246\254\354\212\244\355\212\270/\353\254\270\354\240\234\353\263\204\354\275\224\353\223\234/1158_\354\232\224\354\204\270\355\221\270\354\212\244\353\254\270\354\240\234/1158.cpp" "b/Part1_\352\260\225\354\235\230\354\236\220\353\243\214/Ch09_\353\246\254\354\212\244\355\212\270/\353\254\270\354\240\234\353\263\204\354\275\224\353\223\234/1158_\354\232\224\354\204\270\355\221\270\354\212\244\353\254\270\354\240\234/1158.cpp" new file mode 100644 index 0000000..dc8a4ea --- /dev/null +++ "b/Part1_\352\260\225\354\235\230\354\236\220\353\243\214/Ch09_\353\246\254\354\212\244\355\212\270/\353\254\270\354\240\234\353\263\204\354\275\224\353\223\234/1158_\354\232\224\354\204\270\355\221\270\354\212\244\353\254\270\354\240\234/1158.cpp" @@ -0,0 +1,28 @@ +#include +#include +using namespace std; + +int main() +{ + int N, K; + scanf("%d %d", &N, &K); + + vector vec(N), ans(N); + for (int i = 0; i < N; i++) + vec[i] = i + 1; + + int past_idx = 0; + for (int i = 0; i < N; i++) + { + int target_idx = (past_idx + K - 1) % vec.size(); + ans[i] = vec[target_idx]; + vec.erase(vec.begin() + target_idx); + past_idx = target_idx; + } + + printf("<"); + for (int i = 0; i < N - 1; i++) + printf("%d, ", ans[i]); + printf("%d>\n", ans[N - 1]); + return 0; +} diff --git "a/Part1_\352\260\225\354\235\230\354\236\220\353\243\214/Ch09_\353\246\254\354\212\244\355\212\270/\353\254\270\354\240\234\353\263\204\354\275\224\353\223\234/1158_\354\232\224\354\204\270\355\221\270\354\212\244\353\254\270\354\240\234/1158.py" "b/Part1_\352\260\225\354\235\230\354\236\220\353\243\214/Ch09_\353\246\254\354\212\244\355\212\270/\353\254\270\354\240\234\353\263\204\354\275\224\353\223\234/1158_\354\232\224\354\204\270\355\221\270\354\212\244\353\254\270\354\240\234/1158.py" new file mode 100644 index 0000000..6232772 --- /dev/null +++ "b/Part1_\352\260\225\354\235\230\354\236\220\353\243\214/Ch09_\353\246\254\354\212\244\355\212\270/\353\254\270\354\240\234\353\263\204\354\275\224\353\223\234/1158_\354\232\224\354\204\270\355\221\270\354\212\244\353\254\270\354\240\234/1158.py" @@ -0,0 +1,11 @@ +N, K = map(int, input().split()) +li = [i for i in range(1, N + 1)] +ans = [] + +past_idx = 0 +for i in range(N): + target_idx = (past_idx + K - 1) % len(li) + ans.append(li.pop(target_idx)) + past_idx = target_idx + +print('<' + ', '.join(map(str, ans)) + '>')