{"id":27030,"date":"2024-10-27T13:43:04","date_gmt":"2024-10-27T13:43:04","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27030"},"modified":"2024-11-26T07:24:03","modified_gmt":"2024-11-26T07:24:03","slug":"%ed%8c%8c%ec%9d%b4%ec%8d%ac-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%eb%8b%a4%eb%a6%ac-%eb%86%93%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27030\/","title":{"rendered":"\ud30c\uc774\uc36c \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ub2e4\ub9ac \ub193\uae30"},"content":{"rendered":"

<\/p>\n

\n<\/header>\n
\n

\ubb38\uc81c \uc124\uba85<\/h2>\n

\n ‘\ub2e4\ub9ac \ub193\uae30’ \ubb38\uc81c\ub294 \uc8fc\uc5b4\uc9c4 \ub450 \uac1c\uc758 \uc218 N\uacfc M\uc5d0 \ub300\ud574 N\uac1c\uc758 \ub2e4\ub9ac\ub97c M\uac1c\uc758 \uae30\ub465 \uc704\uc5d0 \uc62c\ub824 \ub193\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \uacc4\uc0b0\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.
\n \ub2e4\ub9ac\ub294 \uc11c\ub85c \uad50\ucc28\ud558\uc9c0 \uc54a\uc544\uc57c \ud558\uba70, \uae30\ub465 \uc704\uc5d0 \uc62c\ub824\ub193\uc744 \uc218 \uc788\ub294 \ub2e4\ub9ac\uc758 \uc218\ub294 \uae30\ub465\ubcf4\ub2e4 \uc791\uac70\ub098 \uac19\uc544\uc57c \ud569\ub2c8\ub2e4.
\n \uc774 \ubb38\uc81c\ub294 \uc870\ud569(combination) \uac1c\ub150\uacfc \ub3d9\uc801 \ud504\ub85c\uadf8\ub798\ubc0d(DP)\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud6a8\uc728\uc801\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n

\ubb38\uc81c \uc815\uc758<\/h3>\n

\n\uc785\ub825:<\/strong>
\n \uccab \ubc88\uc9f8 \uc904\uc5d0 \ub450 \uac1c\uc758 \uc815\uc218 N (\ub2e4\ub9ac\uc758 \uc218)\uacfc M (\uae30\ub465\uc758 \uc218)\uac00 \uacf5\ubc31\uc73c\ub85c \uad6c\ubd84\ub418\uc5b4 \uc8fc\uc5b4\uc9c4\ub2e4. (1 \u2264 N \u2264 100, 1 \u2264 M \u2264 100)
\n\ucd9c\ub825:<\/strong>
\n \ub2e4\ub9ac\ub97c \ub193\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \ucd9c\ub825\ud558\uc2dc\uc624.\n <\/p>\n

\ubb38\uc81c \ud574\uacb0 \uc811\uadfc \ubc29\uc2dd<\/h2>\n

\n \uc774 \ubb38\uc81c\ub294 \uc870\ud569(combination)\uc758 \uc131\uc9c8\uc744 \uc774\uc6a9\ud558\uc5ec \ud574\uacb0\ud569\ub2c8\ub2e4. N\uac1c\uc758 \ub2e4\ub9ac\ub97c M\uac1c\uc758 \uae30\ub465\uc5d0 \ub193\ub294 \ubc29\ubc95\uc740
\n \ub2e4\uc74c\uacfc \uac19\uc740 \uc218\ud559\uc801 \uacf5\uc2dd\uc73c\ub85c \ub098\ud0c0\ub0bc \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n

\n C(M, N) = M! \/ (N! * (M – N)!)\n <\/p>\n

\n \uc5ec\uae30\uc11c C(M, N)\uc740 M\uac1c\uc5d0\uc11c N\uac1c\ub97c \uc120\ud0dd\ud558\ub294 \uc870\ud569\uc758 \uc218\ub97c \uc758\ubbf8\ud569\ub2c8\ub2e4.
\n Python\uc5d0\uc11c\ub294 math \ub77c\uc774\ube0c\ub7ec\ub9ac\uc758 factorial \ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc774 \ubb38\uc81c\ub97c \uc27d\uac8c \uaf64 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n

\uc54c\uace0\ub9ac\uc998 \uad6c\ud604<\/h2>\n

\uc774\uc81c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c Python \ucf54\ub4dc\ub97c \uc791\uc131\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\uc758 \ucf54\ub4dc\ub294 \ub2e4\ub9ac\ub97c \ub193\ub294 \ubc29\ubc95\uc758 \uc218\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4:<\/p>\n

\n\nimport math\n\ndef bridge_count(N, M):\n    return math.factorial(M) \/\/ (math.factorial(N) * math.factorial(M - N))\n\n# \uc785\ub825 \ubc1b\uae30\nN, M = map(int, input(\"\ub2e4\ub9ac\uc758 \uc218(N)\uc640 \uae30\ub465\uc758 \uc218(M)\ub97c \uc785\ub825\ud558\uc138\uc694: \").split())\nresult = bridge_count(N, M)\nprint(result)\n<\/code>\n        <\/pre>\n
\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n            1. import math<\/code>: \ud30c\uc774\uc36c\uc758 \uc218\ud559 \ub77c\uc774\ube0c\ub7ec\ub9ac\ub97c \uac00\uc838\uc635\ub2c8\ub2e4.
\n            2. def bridge_count(N, M):<\/code>: \ub2e4\ub9ac\uc758 \uc218(N)\uc640 \uae30\ub465\uc758 \uc218(M)\ub97c \uc778\uc790\ub85c \ubc1b\ub294 \ud568\uc218\ub97c \uc815\uc758\ud569\ub2c8\ub2e4.
\n            3. math.factorial(M)<\/code>: M\uc758 \ud329\ud1a0\ub9ac\uc5bc\uc744 \uacc4\uc0b0\ud569\ub2c8\ub2e4.
\n            4. return<\/code>: \uc870\ud569\uc758 \uc218\ub97c \uacc4\uc0b0\ud558\uc5ec \ubc18\ud658\ud569\ub2c8\ub2e4.
\n            5. N, M = map(int, input().split())<\/code>: \uc0ac\uc6a9\uc790\ub85c\ubd80\ud130 \uc785\ub825\uc744 \ubc1b\uc544 \uc815\uc218\ud615\uc73c\ub85c \ubcc0\ud658\ud569\ub2c8\ub2e4.
\n            6. \ub9c8\uc9c0\ub9c9\uc73c\ub85c \uacb0\uacfc\ub97c \ucd9c\ub825\ud569\ub2c8\ub2e4.\n        <\/p>\n
\ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4<\/h2>\n
\n            \ub2e4\uc591\ud55c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \ud1b5\ud574 \uc54c\uace0\ub9ac\uc998\uc744 \uac80\uc99d\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n        <\/p>\n