\uc548\ub155\ud558\uc138\uc694! \uc624\ub298\uc740 C# \ucf54\ub529\ud14c\uc2a4\ud2b8\ub97c \uc900\ube44\ud558\uc2dc\ub294 \uc5ec\ub7ec\ubd84\uc744 \uc704\ud574 ‘\uc870\uc57d\ub3cc \uaebc\ub0b4\uae30’\ub77c\ub294 \uc8fc\uc81c\ub97c \uac00\uc9c0\uace0 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ub2e4\ub904\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ubcf8 \uae00\uc740 \ub2e4\uc591\ud55c \uad6c\uc131 \uc694\uc18c\ub97c \ud3ec\ud568\ud558\uc5ec \uc2e0\uc911\ud558\uac8c \uc124\uacc4\ub418\uc5c8\uc2b5\ub2c8\ub2e4. \ubb38\uc81c\uc5d0 \ub300\ud55c \uac1c\uc694, \uc811\uadfc \ubc29\ubc95, \uad6c\ud604, \uc608\uc81c\uc640 \ud574\uc124 \ub4f1\uc744 \ud1b5\ud574 \uc2ec\ub3c4 \uae4a\uc740 \uc774\ud574\ub97c \ub3c4\uc6b8 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\uc870\uc57d\ub3cc\uc774 \uac01\uac01\uc758 \uad6c\uc5ed\uc5d0 \ubb34\uc791\uc704\ub85c \ubc30\uce58\ub418\uc5b4 \uc788\ub294 \uac8c\uc784\uc744 \uc0dd\uac01\ud574\ubcf4\uc138\uc694. \uc870\uc57d\ub3cc\uc740 \uc5c9\ub9dd\uc778 \ubc30\uce58\ub97c \ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4. \uc0ac\uc6a9\uc790\ub294 \uc870\uc57d\ub3cc\uc744 \uaebc\ub0b4\uc5b4 \uc0c1\uc790\ub97c \ub9cc\ub4e4\uc5b4\uc57c \ud558\ub294\ub370, \uc0c1\uc790\uc5d0 \ub123\uc744 \uc870\uc57d\ub3cc\uc758 \uac2f\uc218\uc5d0 \ub300\ud55c \uc81c\uc57d\uc774 \uc788\uc2b5\ub2c8\ub2e4. \uc870\uc57d\ub3cc\uc744 \uaebc\ub0bc \ub54c\ub294 \ud56d\uc0c1 \uad6c\uc5ed \ubcc4\ub85c \uc815\ud574\uc9c4 \uac1c\uc218\ub97c \uaebc\ub0b4\uc57c \ud558\uba70, \uc774 \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294 \uc870\uc57d\ub3cc\uc744 \uaebc\ub0bc \uc218 \uc788\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \uacc4\uc0b0\ud558\uc5ec \ucd9c\ub825\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n
\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c \uc6b0\ub9ac\ub294 \uc870\ud569(combination) \uacf5\uc2dd\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac01 \uad6c\uc5ed\uc5d0\uc11c \uaebc\ub0bc \uc870\uc57d\ub3cc \uc218\uc5d0 \ub300\ud55c \uc870\ud569\uc744 \uacc4\uc0b0\ud574\uc57c \ud569\ub2c8\ub2e4. \uad6c\uc5ed\uc774 \uc5ec\ub7ec \uac1c\uc778 \uacbd\uc6b0, \uac01 \uad6c\uc5ed\uc758 \uc870\ud569 \uc218\ub97c \uacf1\ud558\uc5ec \ucd1d \uacbd\uc6b0\uc758 \uc218\ub97c \uad6c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub294 \uc218\ud559\uc801 \uac1c\ub150\uc744 \ud1a0\ub300\ub85c \ud558\uba70, \uac01 \uc870\ud569\uc758 \uc218\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \uacc4\uc0b0\ud560 \uc218 \uc788\ub3c4\ub85d \ub3c4\uc640\uc90d\ub2c8\ub2e4.<\/p>\n \uc870\ud569\uc758 \uc218 \uc5ec\uae30\uc11c \uc774\uc81c \uc6b0\ub9ac\ub294 \uc2e4\uc81c\ub85c \ucf54\ub4dc\ub97c \uc791\uc131\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. C# \uc5b8\uc5b4\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc694\uad6c\uc0ac\ud56d\uc744 \ucda9\uc871\ud558\ub294 \ud568\uc218\ub97c \uad6c\ud604\ud574\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc6b0\ub9ac\uac00 \uc791\uc131\ud55c \ucf54\ub4dc\uac00 \uc81c\ub300\ub85c \uc791\ub3d9\ud558\ub294\uc9c0 \ud655\uc778\ud558\uae30 \uc704\ud574 \uba87 \uac00\uc9c0 \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \uc0b4\ud3b4\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc785\ub825:<\/strong><\/p>\n \ucd9c\ub825:<\/strong> \uc124\uba85:<\/strong> \uad6c\uc5ed 0\uc5d0\uc11c 2\uac1c\ub97c \uaebc\ub0b4\ub294 \uacbd\uc6b0\uc758 \uc218: C(5, 2) = 10, \uad6c\uc5ed 1\uc5d0\uc11c 1\uac1c \uaebc\ub0b4\ub294 \uacbd\uc6b0\uc758 \uc218: C(3, 1) = 3, \uad6c\uc5ed 2\uc5d0\uc11c 3\uac1c \uaebc\ub0b4\ub294 \uacbd\uc6b0\uc758 \uc218: C(8, 3) = 56. \ucd1d \uacbd\uc6b0\uc758 \uc218 = 10 * 3 * 56 = 1680.<\/p>\n \uc785\ub825:<\/strong><\/p>\n \ucd9c\ub825:<\/strong> \uc124\uba85:<\/strong> \uac01\uac01 1\uac1c\uc529 \uaebc\ub0b4\ub294 \uacbd\uc6b0\uc758 \uc218: C(2, 1) = 2. \uc138 \uad6c\uc5ed \ubaa8\ub450 2\uc758 \uacbd\uc6b0\uc758 \uc218\ub97c \uacf1\ud558\uba74 2 * 2 * 2 = 8.<\/p>\n \uc624\ub298\uc740 C# \ucf54\ub529 \ud14c\uc2a4\ud2b8\ub97c \uc900\ube44\ud558\ub294 \uc5ec\ub7ec\ubd84\uc744 \uc704\ud55c ‘\uc870\uc57d\ub3cc \uaebc\ub0b4\uae30’ \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \ub54c\ub294 \uac01 \ubb38\uc81c\uc758 \ubcf8\uc9c8\uc744 \uc774\ud574\ud558\uace0, \uadf8\uc5d0 \ub9de\ub294 \uc801\uc808\ud55c \uc811\uadfc \ubc29\ubc95\uc744 \ud0dd\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \uc55e\uc73c\ub85c\ub3c4 \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ub9ce\uc774 \ud480\uc5b4\ubcf4\uba70 \uc2e4\ub825\uc744 \ud0a4\uc6cc\ub098\uac00\uae30\ub97c \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n \ucf54\ub529 \ud14c\uc2a4\ud2b8\ub294 \uc5f0\uc2b5\uc774 \ud544\uc694\ud558\uba70, \ub2e4\uc591\ud55c \uc720\ud615\uc758 \ubb38\uc81c\ub97c \uc811\ud574 \ubcfc\uc218\ub85d \ub354 \ub9ce\uc740 \uacbd\ud5d8\uc744 \uc313\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uadf8\ub7fc \ud589\ubcf5\ud55c \ucf54\ub529 \ub418\uc2dc\uae38 \ubc14\ub78d\ub2c8\ub2e4!<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"stones<\/code>\uc640 \uac01 \uad6c\uc5ed\uc5d0\uc11c \uaebc\ub0bc \uc870\uc57d\ub3cc\uc758 \uac1c\uc218\ub97c \uc815\uc758\ud558\ub294 \uc815\uc218 \ubc30\uc5f4 pick<\/code>\uac00 \uc788\uc2b5\ub2c8\ub2e4. \ub450 \ubc30\uc5f4\uc758 \uae38\uc774\ub294 \uac19\uc73c\uba70, \uac01 \uad6c\uc5ed\uc758 \uc870\uc57d\ub3cc\uc744 \uaebc\ub0b4\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \ubaa8\ub450 \uacc4\uc0b0\ud558\uc5ec \ubc18\ud658\ud558\ub294 \ud568\uc218 countWays(stones, pick)<\/code>\ub97c \uc791\uc131\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n\uc785\ub825<\/h3>\n
\n
stones<\/code> : \uc870\uc57d\ub3cc\uc758 \uac01 \uad6c\uc5ed\uc5d0 \uc788\ub294 \uc870\uc57d\ub3cc\uc758 \uac1c\uc218\ub97c \ub098\ud0c0\ub0b4\ub294 \uc815\uc218 \ubc30\uc5f4<\/li>\npick<\/code> : \uac01 \uad6c\uc5ed\uc5d0\uc11c \uaebc\ub0bc \uc870\uc57d\ub3cc\uc758 \uac1c\uc218\ub97c \ub098\ud0c0\ub0b4\ub294 \uc815\uc218 \ubc30\uc5f4<\/li>\n<\/ul>\n\ucd9c\ub825<\/h3>\n
\n
\uc81c\uc57d\uc870\uac74<\/h3>\n
\n
stones.Length<\/code>, pick.Length<\/code> \u2264 50<\/li>\nstones[i]<\/code> \u2264 100<\/li>\npick[i]<\/code> \u2264 stones[i]<\/code><\/li>\n<\/ul>\n\uc811\uadfc \ubc29\ubc95<\/h2>\n
C(n, k)<\/code>\ub294 \ub2e4\uc74c\uc758 \uc218\uc2dd\uc73c\ub85c \uc815\uc758\ub429\ub2c8\ub2e4:<\/p>\nC(n, k) = n! \/ (k! * (n - k)!)<\/code><\/p>\nn<\/code>\uc740 \uc870\uc57d\ub3cc\uc758 \uac1c\uc218, k<\/code>\ub294 \uaebc\ub0b4\uc57c \ud560 \uc870\uc57d\ub3cc\uc758 \uac1c\uc218\uc785\ub2c8\ub2e4. \uc774\ub97c \ud1b5\ud574 \uac01 \uad6c\uc5ed\uc758 \uc870\ud569\uc744 \uacc4\uc0b0\ud55c \ud6c4 \ubaa8\ub450 \uacf1\ud558\uc5ec \ucd5c\uc885 \uacbd\uc6b0\uc758 \uc218\ub97c \ub3c4\ucd9c\ud569\ub2c8\ub2e4.<\/p>\n\uad6c\ud604<\/h2>\n
\nusing System;\n\npublic class Solution {\n public int countWays(int[] stones, int[] pick) {\n int totalWays = 1; \/\/ \ubaa8\ub4e0 \uacbd\uc6b0\uc758 \uc218\ub97c \uacf1\ud560 \ucd08\uae30\uac12\n\n for (int i = 0; i < stones.Length; i++) {\n totalWays *= Combinations(stones[i], pick[i]);\n }\n\n return totalWays;\n }\n\n \/\/ \uc870\ud569 \uacc4\uc0b0 \uc2dc \uc0ac\uc6a9\ud560 \ud5ec\ud37c \uba54\uc11c\ub4dc\n private int Combinations(int n, int k) {\n if (k > n) return 0;\n if (k == 0 || k == n) return 1;\n\n int numerator = Factorial(n);\n int denominator = Factorial(k) * Factorial(n - k);\n return numerator \/ denominator;\n }\n \n \/\/ \ud329\ud1a0\ub9ac\uc5bc \uacc4\uc0b0 \uba54\uc11c\ub4dc\n private int Factorial(int num) {\n if (num == 0) return 1;\n int result = 1;\n for (int i = 1; i <= num; i++) {\n result *= i;\n }\n return result;\n }\n}\n<\/code><\/pre>\n\uc608\uc81c<\/h2>\n
\uc608\uc81c 1<\/h3>\n
\nstones = [5, 3, 8]\npick = [2, 1, 3]\n<\/code><\/pre>\n840<\/code><\/p>\n\uc608\uc81c 2<\/h3>\n
\nstones = [2, 2, 2]\npick = [1, 1, 1]\n<\/code><\/pre>\n8<\/code><\/p>\n\ub9c8\ubb34\ub9ac<\/h2>\n