\uc548\ub155\ud558\uc138\uc694, \uc5ec\ub7ec\ubd84! \uc624\ub298\uc740 C++ \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ub4f1\uc7a5\ud558\ub294 \uc21c\uc5f4\uc758 \uc21c\uc11c \uad6c\ud558\uae30<\/strong> \ubb38\uc81c\uc5d0 \ub300\ud574 \uae4a\uc774 \uc788\uac8c \uc0b4\ud3b4\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc21c\uc5f4\uc758 \uac1c\ub150\uc744 \uc774\ud574\ud558\uace0, \uc870\ud569\ub860\uc801\uc778 \ubb38\uc81c \ud574\uacb0 \ub2a5\ub825\uc744 \uae30\ub974\ub294\ub370 \ud070 \ub3c4\uc6c0\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4. \uc21c\uc5f4(pemutations)\uc740 \uc8fc\uc5b4\uc9c4 \uc22b\uc790\ub4e4\uc758 \ubaa8\ub4e0 \ub098\uc5f4\uc744 \uc758\ubbf8\ud558\uba70, \uc774\ub97c \ud65c\uc6a9\ud55c \ubb38\uc81c\ub4e4\uc740 \ub2e4\uc591\ud55c \ubd84\uc57c\uc5d0\uc11c \uc751\uc6a9\ub429\ub2c8\ub2e4.<\/p>\n \ub2e4\uc74c\uacfc \uac19\uc740 \ubb38\uc81c\ub97c \ud478\ub294 \uacfc\uc815\uc744 \ud1b5\ud574 \uc21c\uc5f4\uc758 \uac1c\ub150\uacfc C++ \uad6c\ud604 \ubc29\uc2dd\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uaca0\uc2b5\ub2c8\ub2e4:<\/p>\n \ubb38\uc81c:<\/strong> \uc815\uc218 N\uacfc K\uac00 \uc8fc\uc5b4\uc9c8 \ub54c, 1\ubd80\ud130 N\uae4c\uc9c0\uc758 \uc218\ub97c \uc774\uc6a9\ud558\uc5ec \ub9cc\ub4e4 \uc218 \uc788\ub294 \ubaa8\ub4e0 \uc21c\uc5f4 \uc911 K\ubc88\uc9f8 \uc21c\uc5f4\uc744 \uad6c\ud558\uc2dc\uc624. K\ub294 1\ubd80\ud130 \uc2dc\uc791\ud55c\ub2e4\uace0 \uac00\uc815\ud55c\ub2e4.<\/p>\n K\ubc88\uc9f8 \uc21c\uc5f4<\/strong>\uc744 \ud55c \uc904\uc5d0 \uacf5\ubc31\uc73c\ub85c \uad6c\ubd84\ud558\uc5ec \ucd9c\ub825\ud55c\ub2e4.<\/p>\n \uc785\ub825:<\/strong> \ucd9c\ub825:<\/strong> \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ub2e8\uacc4\ub85c \uc811\uadfc\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4:<\/p>\n \uc21c\uc5f4\uc744 \uc0dd\uc131\ud558\ub294 \ubc29\ubc95\uc5d0\ub294 \uc5ec\ub7ec \uac00\uc9c0\uac00 \uc788\uc9c0\ub9cc, \uc5ec\uae30\uc11c\ub294 \ud329\ud1a0\ub9ac\uc5bc<\/strong>\uc744 \ud65c\uc6a9\ud55c \ubc29\ubc95\uc744 \uc0ac\uc6a9\ud560 \uac83\uc785\ub2c8\ub2e4. N\uac1c\uc758 \uc22b\uc790\ub85c \uc774\ub8e8\uc5b4\uc9c4 \uc21c\uc5f4\uc740 N!\uac1c\uc758 \uc870\ud569\uc774 \uac00\ub2a5\ud558\uba70, \uc774 \uc870\ud569\ub4e4\uc744 \uc0dd\uc131\ud558\ub294 \uc54c\uace0\ub9ac\uc998\uc740 \ud6a8\uc728\uc801\uc73c\ub85c K\ubc88\uc9f8 \uc21c\uc5f4\uc744 \uc9c1\uc811 \uacc4\uc0b0\ud560 \uc218 \uc788\uac8c \ub3c4\uc640\uc90d\ub2c8\ub2e4.<\/p>\n \ud329\ud1a0\ub9ac\uc5bc N!\ub294 N * (N-1) * (N-2) * … * 1\ub85c \uc815\uc758\ub429\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, 3! = 6\uc785\ub2c8\ub2e4. \uc774\ub97c \ud1b5\ud574, \uc8fc\uc5b4\uc9c4 N\uc5d0 \ub300\ud574 \uac01 \uc22b\uc790\ub97c \uc120\ud0dd\ud558\uae30 \uc704\ud55c \uac00\ub2a5\ud55c \uacbd\uc6b0\uc758 \uc218\ub97c \uacc4\uc0b0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n 1\ubd80\ud130 N\uae4c\uc9c0\uc758 \uc22b\uc790\ub97c \ub098\uc5f4\ud560 \ub54c, \uccab \ubc88\uc9f8 \uc22b\uc790\ub294 K\uc5d0 \ub530\ub77c \uc120\ud0dd\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \ub9cc\uc57d K\uac00 2\ub77c\uba74, \uccab \ubc88\uc9f8 \uc22b\uc790\ub97c \uacb0\uc815\ud560 \ub54c \uac01\uac01\uc758 \uccab \ubc88\uc9f8 \uc22b\uc790\uc5d0 \ub300\ud55c \ub2e4\uc74c \uc22b\uc790 \uc120\ud0dd\uc758 \ubc29\ubc95\uc744 \uace0\ub824\ud558\uc5ec K\ubc88\uc9f8 \uc21c\uc5f4\uc744 \ucc3e\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774\uc81c \uc704\uc758 \uc811\uadfc \ubc29\uc2dd\uc744 \ubc14\ud0d5\uc73c\ub85c C++ \ucf54\ub4dc\ub97c \uc791\uc131\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ucf54\ub4dc\ub294 \uc8fc\uc5b4\uc9c4 N\uacfc K\ub97c \uc0ac\uc6a9\ud558\uc5ec K\ubc88\uc9f8 \uc21c\uc5f4\uc744 \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n \uc704\uc758 \ucf54\ub4dc\uc5d0\uc11c \uc785\ub825\uac12\uc73c\ub85c N\uacfc K\ub97c \uc8fc\uace0, K\ubc88\uc9f8 \uc21c\uc5f4\uc744 \uc798 \ucd9c\ub825\ud558\ub294\uc9c0 \ud655\uc778\ud574\ubcf4\uc138\uc694. \uc608\ub97c \ub4e4\uc5b4 N=3, K=2\ub97c \uc785\ub825\ud558\uba74 2 1 3\uc774 \ucd9c\ub825\ub418\uc5b4\uc57c \ud569\ub2c8\ub2e4.<\/p>\n \uc624\ub298\uc740 C++\uc744 \uc774\uc6a9\ud558\uc5ec \uc21c\uc5f4\uc758 \uc21c\uc11c\ub97c \uad6c\ud558\ub294 \ubc29\ubc95\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc774 \uc54c\uace0\ub9ac\uc998\uc744 \ud1b5\ud574 \uc21c\uc5f4\uc5d0 \ub300\ud55c \uc774\ud574\ub3c4\ub97c \ub192\uc77c \uc218 \uc788\uace0, \ub098\uc544\uac00 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \ub3c4\uc6c0\uc744 \uc904 \uc218 \uc788\uc744 \uac83\uc785\ub2c8\ub2e4. \uc2e4\uc804 \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0 \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc720\ud615\uc774\ub2c8\ub9cc\ud07c, \ucda9\ubd84\ud788 \uc5f0\uc2b5\ud574\ub450\uc2dc\uae30 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n \uac10\uc0ac\ud569\ub2c8\ub2e4!<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"\ubb38\uc81c \uc124\uba85<\/h2>\n
\uc785\ub825 \ud615\uc2dd<\/h3>\n
\n
\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
\uc608\uc81c<\/h3>\n
\n 3 2<\/p>\n
\n 2 1 3<\/p>\n\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\n
\uc21c\uc5f4 \uc0dd\uc131 \ubc29\ubc95<\/h3>\n
\ud329\ud1a0\ub9ac\uc5bc \uacc4\uc0b0<\/h4>\n
\uc870\uae08 \ub354 \uad6c\uccb4\uc801\uc73c\ub85c<\/h4>\n
C++ \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\n#include <iostream>\n#include <vector>\n#include <algorithm>\n\nusing namespace std;\n\n\/\/ \ud329\ud1a0\ub9ac\uc5bc \uacc4\uc0b0 \ud568\uc218\nlong long factorial(int n) {\n if (n == 0) return 1;\n long long result = 1;\n for (int i = 1; i <= n; i++) {\n result *= i;\n }\n return result;\n}\n\n\/\/ K\ubc88\uc9f8 \uc21c\uc5f4 \uad6c\ud558\ub294 \ud568\uc218\nvector<int> getKthPermutation(int n, int k) {\n vector<int> numbers;\n for (int i = 1; i <= n; i++) {\n numbers.push_back(i);\n }\n \n k--; \/\/ 0-indexing\n vector<int> permutation;\n\n for (int i = 0; i < n; i++) {\n long long fact = factorial(n - 1 - i);\n int index = k \/ fact;\n permutation.push_back(numbers[index]);\n numbers.erase(numbers.begin() + index); \/\/ \uc120\ud0dd\ub41c \uc22b\uc790\ub294 \ub9ac\uc2a4\ud2b8\uc5d0\uc11c \uc81c\uac70\n k %= fact;\n }\n\n return permutation;\n}\n\nint main() {\n int n, k;\n cin >> n >> k;\n\n vector<int> kthPermutation = getKthPermutation(n, k);\n \n for (int num : kthPermutation) {\n cout << num << \" \";\n }\n \n return 0;\n}\n <\/code><\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h3>\n
\n
\ud14c\uc2a4\ud2b8 \ubc0f \uacb0\uacfc \ud655\uc778<\/h2>\n
\ub9c8\ubb34\ub9ac<\/h2>\n