\n \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 \uc774\ud56d\uacc4\uc218\ub97c \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ub2e4\ub8f9\ub2c8\ub2e4. \uc774\ud56d\uacc4\uc218\ub294 \uc870\ud569\ub860\uc5d0\uc11c \uc911\uc694\ud55c \uac1c\ub150\uc73c\ub85c, \uc8fc\uc5b4\uc9c4 n\uacfc k\uc5d0 \ub300\ud574 n\uac1c \uc911 k\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uc54c\uace0\ub9ac\uc998 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ub294 \uc720\ud615\uc785\ub2c8\ub2e4.\n<\/p>\n
\n \uc8fc\uc5b4\uc9c4 \ub450 \uc815\uc218 n (0 \u2264 n \u2264 30)\uacfc k (0 \u2264 k \u2264 n)\uc5d0 \ub300\ud574 \uc774\ud56d\uacc4\uc218 C(n, k)\ub97c \uad6c\ud558\ub294 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud558\uc2dc\uc624. \uc774\ud56d\uacc4\uc218 C(n, k)\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uc815\uc758\ub429\ub2c8\ub2e4:\n<\/p>\n
\nC(n, k) = n! \/ (k! * (n - k)!)\n<\/code><\/pre>\n\n \ubb38\uc81c\uc758 \uc608\uc2dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:\n<\/p>\n
\uc608\uc81c<\/h3>\n\n- \uc785\ub825:
5 2<\/code><\/li>\n- \ucd9c\ub825:
10<\/code><\/li>\n<\/ul>\n\ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h2>\n\uc774\ud56d\uacc4\uc218\uc758 \uc7ac\uadc0\uc801 \uc131\uc9c8<\/h3>\n
\n \uc774\ud56d\uacc4\uc218\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \uc7ac\uadc0\uc801 \uc131\uc9c8\uc744 \uac00\uc9d1\ub2c8\ub2e4:\n<\/p>\n
\nC(n, k) = C(n - 1, k - 1) + C(n - 1, k)\n<\/code><\/pre>\n\n \uc5ec\uae30\uc11c C(n, 0) = 1<\/code> \ubc0f C(n, n) = 1<\/code>\uc785\ub2c8\ub2e4. \uc774 \uc18d\uc131\uc744 \uc774\uc6a9\ud558\uba74, \uc774\ud56d\uacc4\uc218\ub97c \uad6c\ud558\uae30 \uc704\ud574 \uc7ac\uadc0 \ud568\uc218\ub97c \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc774 \ubc29\ubc95\uc740 \uae4a\uc740 \uc7ac\uadc0 \ud638\ucd9c\ub85c \uc778\ud574 \uc131\ub2a5\uc774 \ube44\ud6a8\uc728\uc801\uc77c \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc744 \ud1b5\ud55c \ud574\uacb0 \ubc29\ubc95<\/h3>\n
\n \uc774 \ubb38\uc81c\ub294 \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d(Dynamic Programming)\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc740 \uc911\ubcf5\ub41c \uacc4\uc0b0\uc744 \ud53c\ud560 \uc218 \uc788\uae30 \ub54c\ubb38\uc5d0 \uc54c\uace0\ub9ac\uc998\uc758 \uc131\ub2a5\uc744 \uac1c\uc120\ud569\ub2c8\ub2e4. \uc544\ub798\uc758 \ud45c\ub97c \uc0ac\uc6a9\ud558\uc5ec C(n, k)\uc758 \uac12\uc744 \ub3c4\ucd9c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
\ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d \uc811\uadfc\ubc95<\/h4>\n
\n \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc744 \ud1b5\ud574 \uc774\ud56d\uacc4\uc218\ub97c \uacc4\uc0b0\ud558\uae30 \uc704\ud574\uc11c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 2\ucc28\uc6d0 \ubc30\uc5f4\uc744 \uc120\uc5b8\ud569\ub2c8\ub2e4. dp[i][j]<\/code>\ub294 C(i, j)<\/code>\uc5d0 \ub300\ud55c \uac12\uc744 \uc800\uc7a5\ud569\ub2c8\ub2e4.\n<\/p>\n\nvar dp = [[Int]](repeating: [Int](repeating: 0, count: n + 1), count: n + 1)\n\nfor i in 0...n {\n for j in 0...i {\n if j == 0 || j == i {\n dp[i][j] = 1\n } else {\n dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]\n }\n }\n}\n<\/code><\/pre>\n\uc2a4\uc704\ud504\ud2b8 \ucf54\ub4dc \uad6c\ud604<\/h3>\n
\n \uc704\uc758 \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d \uc811\uadfc\ubc95\uc744 \ubc14\ud0d5\uc73c\ub85c \uc774\ud56d\uacc4\uc218\ub97c \uacc4\uc0b0\ud558\ub294 \uc2a4\uc704\ud504\ud2b8 \ud504\ub85c\uadf8\ub7a8\uc744 \uc791\uc131\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n<\/p>\n
\nimport Foundation\n\nfunc binomialCoefficient(n: Int, k: Int) -> Int {\n var dp = [[Int]](repeating: [Int](repeating: 0, count: k + 1), count: n + 1)\n\n for i in 0...n {\n for j in 0...min(i, k) {\n if j == 0 || j == i {\n dp[i][j] = 1\n } else {\n dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j]\n }\n }\n }\n return dp[n][k]\n}\n\n\/\/ \uc608\uc81c \uc785\ub825\nlet n = 5\nlet k = 2\n\n\/\/ \uacb0\uacfc \ucd9c\ub825\nlet result = binomialCoefficient(n: n, k: k)\nprint(\"C(\\(n), \\(k)) = \\(result)\")\n<\/code><\/pre>\n\uacb0\uacfc \ud655\uc778<\/h3>\n
\n \uc704 \ucf54\ub4dc\ub97c \uc2e4\ud589\ud558\uba74 C(5, 2)\uc758 \uacb0\uacfc\ub85c 10\uc774 \ucd9c\ub825\ub420 \uac83\uc785\ub2c8\ub2e4. \uc774\ub294 5\uac1c\uc758 \ubb3c\uac74 \uc911 2\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \uc815\ud655\ud558\uac8c \uad6c\ud55c \uac83\uc785\ub2c8\ub2e4.\n<\/p>\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\n \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n*k)\uc785\ub2c8\ub2e4. \uc774 \uacbd\uc6b0 n\uc740 30, k\ub294 n\uc5d0 \ube44\ub840\ud558\ubbc0\ub85c \ucd5c\ub300 30\uc774 \ub429\ub2c8\ub2e4. \uc774\ub54c \uacc4\uc0b0\ub418\ub294 \uc774\ud56d\uacc4\uc218\uc758 \uc218\ub294 \ud6a8\uc728\uc801\uc73c\ub85c \uacc4\uc0b0\ub418\ubbc0\ub85c \uc2e4\uc81c\ub85c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ub370 \ub9e4\uc6b0 \uc801\ud569\ud55c \ubc29\uc2dd\uc785\ub2c8\ub2e4.\n<\/p>\n
\ub9c8\ubb34\ub9ac<\/h2>\n
\n \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 \uc774\ud56d\uacc4\uc218\ub97c \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ub2e4\ub8e8\uc5c8\uc73c\uba70, \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \uad6c\ud604 \ubc29\ubc95\uc744 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4. \uc774\ucc28\uc6d0 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac01 \uc774\ud56d\uacc4\uc218\ub97c \uc800\uc7a5\ud568\uc73c\ub85c\uc368 \uc7ac\uadc0 \ud638\ucd9c\uc744 \ud53c\ud558\uace0 \uc131\ub2a5\uc744 \uac1c\uc120\ud558\uc600\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc870\ud569\ub860\uacfc \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d\uc758 \uae30\ucd08 \uac1c\ub150\uc744 \ub2e4\uc9c8 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n<\/p>\n
\n \ub2e4\uc74c \uac15\uc88c\uc5d0\uc11c\ub294 \ub610 \ub2e4\ub978 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ub2e4\ub904 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc9c0\uc18d\uc801\uc778 \ud559\uc2b5\uc744 \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998 \ud480\uc774 \ub2a5\ub825\uc744 \ub354\uc6b1 \ud5a5\uc0c1\uc2dc\ucf1c \ub098\uac00\uae38 \ubc14\ub78d\ub2c8\ub2e4!\n<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"