\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 ‘\uce75\ud14c\uc77c \ub9cc\ub4e4\uae30’\ub77c\ub294 \uc8fc\uc81c\ub85c \uc2e4\uc81c \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ub4f1\uc7a5\ud558\ub294 \ubb38\uc81c\ub97c \ub2e4\ub904\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998\uc801 \uc0ac\uace0\ub97c \uc694\uad6c\ud558\uba70, C# \ud504\ub85c\uadf8\ub798\ubc0d \uc5b8\uc5b4\ub97c \ud1b5\ud574 \ud574\uacb0\ud560 \uac83\uc785\ub2c8\ub2e4. \uce75\ud14c\uc77c \ub9cc\ub4e4\uae30 \uad00\ub828 \ubb38\uc81c\ub294 \uc870\ud569, \ubd84\ud560 \uc815\ubcf5, \ucd5c\uc801\ud654 \ubb38\uc81c \ub4f1 \uc5ec\ub7ec \uac00\uc9c0\ub97c \ud3ec\ud568\ud560 \uc218 \uc788\uc73c\uba70, \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 \ud2b9\uc815 \ubb38\uc81c\ub97c \uc120\uc815\ud558\uc5ec \ub2e8\uacc4\ubcc4\ub85c \ud480\uc774\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\ub2f9\uc2e0\uc5d0\uac8c N\uac00\uc9c0 \uc7ac\ub8cc\uac00 \uc788\uc2b5\ub2c8\ub2e4. \uac01\uac01\uc758 \uc7ac\ub8cc\ub294 \ud2b9\uc815\ud55c \uc591\uc758 \uc54c\ucf54\uc62c\uc744 \ud3ec\ud568\ud558\uace0 \uc788\uc2b5\ub2c8\ub2e4. \ub610\ud55c \uac01\uac01\uc758 \uc7ac\ub8cc\ub294 \uc778\ub371\uc2a4 1\ubd80\ud130 N\uae4c\uc9c0 \ubd80\uc5ec\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4. \ub2f9\uc2e0\uc740 M (1 \u2264 M \u2264 N)\uac00\uc9c0\uc758 \uc7ac\ub8cc\ub97c \uc120\ud0dd\ud558\uc5ec \uce75\ud14c\uc77c\uc744 \ub9cc\ub4e4\uace0\uc790 \ud569\ub2c8\ub2e4. \uc120\ud0dd\ud55c \uc7ac\ub8cc\uc758 \uc54c\ucf54\uc62c \uc591\uc758 \ud569\uc774 K (K\ub294 \uc8fc\uc5b4\uc9c4 \uc815\uc218)\uc640 \uac19\uc544\uc57c \ud569\ub2c8\ub2e4. \ub2f9\uc2e0\uc758 \ubaa9\ud45c\ub294 \ub2e4\uc591\ud55c \uc870\ud569\uc744 \ucc3e\uc544\ub0b4\uc5b4 \uac00\ub2a5\ud55c \ubaa8\ub4e0 \uce75\ud14c\uc77c\uc744 \ub9cc\ub4e4 \uc218 \uc788\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \uacc4\uc0b0\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\uac00\ub2a5\ud55c \uce75\ud14c\uc77c \uc870\ud569\uc758 \uc218\ub97c 1,000,000,007\ub85c \ub098\ub208 \ub098\uba38\uc9c0\ub97c \ucd9c\ub825\ud55c\ub2e4.<\/p>\n
\n5 3\n1 2 3 4 5\n5\n<\/pre>\n\uc608\uc81c \ucd9c\ub825<\/h2>\n
\n5\n<\/pre>\n\ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \uc5ec\ub7ec \uc7ac\ub8cc \uc870\ud569\uc744 \ub9cc\ub4e4\uace0 \uadf8 \uc870\ud569\uc758 \uc54c\ucf54\uc62c \ud569\uc744 \uccb4\ud06c\ud574\uc57c \ud569\ub2c8\ub2e4. C#\uc5d0\uc11c \uc870\ud569\uc744 \ucc3e\uae30 \uc704\ud55c \ubc29\ubc95\uc73c\ub85c\ub294 \uc7ac\uadc0 \ud638\ucd9c\uc744 \ud65c\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud55c \uae30\ubcf8\uc801\uc778 \uc54c\uace0\ub9ac\uc998 \uc124\uacc4\uc785\ub2c8\ub2e4.<\/p>\n
1\ub2e8\uacc4: \uc785\ub825 \ud30c\uc2f1<\/h3>\n
\uba3c\uc800 \uc785\ub825\ub41c \ub370\uc774\ud130\ub97c \ud30c\uc2f1\ud558\uc5ec N, M, \uc7ac\ub8cc\uc758 \uc54c\ucf54\uc62c \uc591, K\ub97c \ubcc0\uc218\uc5d0 \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/p>\n
\nusing System;\nusing System.Collections.Generic;\n\nclass Program\n{\n static void Main(string[] args)\n {\n var input = Console.ReadLine().Split();\n int N = int.Parse(input[0]);\n int M = int.Parse(input[1]);\n\n var alcohols = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);\n int K = int.Parse(Console.ReadLine());\n \n \/\/ \ud5a5\ud6c4 \uc7ac\uadc0 \ud638\ucd9c\uc744 \ud1b5\ud574 \uc870\ud569\uc744 \ucc3e\uc544\ub0bc \uac83\uc785\ub2c8\ub2e4.\n }\n}\n<\/pre>\n2\ub2e8\uacc4: \uc870\ud569\uc744 \ucc3e\uae30 \uc704\ud55c \ud568\uc218 \uad6c\ud604<\/h3>\n
\uc870\ud569\uc744 \ucc3e\uae30 \uc704\ud574 \uc7ac\uadc0 \ud568\uc218\ub97c \uad6c\ud604\ud558\uaca0\uc2b5\ub2c8\ub2e4. \uc774 \ud568\uc218\ub294 \ub9e4\uac1c\ubcc0\uc218\ub85c \ud604\uc7ac \uc778\ub371\uc2a4, \uc120\ud0dd\ud55c \uc7ac\ub8cc\uc758 \uc218\uc640 \ud604\uc7ac\uae4c\uc9c0\uc758 \uc54c\ucf54\uc62c \uc591\uc744 \ubc1b\uc744 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\nstatic int CountCombinations(int[] alcohols, int N, int M, int K, int index, int count, int currentSum)\n{\n if(count == M)\n {\n return currentSum == K ? 1 : 0;\n }\n \n if(index >= N)\n {\n return 0;\n }\n\n \/\/ \ud604\uc7ac \uc7ac\ub8cc\ub97c \uc120\ud0dd\ud558\uace0 \uc7ac\uadc0 \ud638\ucd9c\n int includeCurrent = CountCombinations(alcohols, N, M, K, index + 1, count + 1, currentSum + alcohols[index]);\n \/\/ \ud604\uc7ac \uc7ac\ub8cc\ub97c \uc120\ud0dd\ud558\uc9c0 \uc54a\uace0 \uc7ac\uadc0 \ud638\ucd9c\n int excludeCurrent = CountCombinations(alcohols, N, M, K, index + 1, count, currentSum);\n\n return includeCurrent + excludeCurrent;\n}\n<\/pre>\n3\ub2e8\uacc4: \uba54\uc778 \ud568\uc218\uc640 \uc870\ud569 \ud638\ucd9c<\/h3>\n
\uc774\uc81c \uba54\uc778 \ud568\uc218\uc5d0\uc11c \uc704\uc5d0\uc11c \uc815\uc758\ud55c \uc870\ud569 \ud568\uc218\ub97c \ud638\ucd9c\ud558\uc5ec \uacb0\uacfc\ub97c \ucd9c\ub825\ud558\uaca0\uc2b5\ub2c8\ub2e4. \ub610\ud55c, \uacb0\uacfc\ub97c 1,000,000,007\ub85c \ub098\ub204\uc5b4 \ucd9c\ub825\ud569\ub2c8\ub2e4.<\/p>\n
\nstatic void Main(string[] args)\n{\n var input = Console.ReadLine().Split();\n int N = int.Parse(input[0]);\n int M = int.Parse(input[1]);\n\n var alcohols = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);\n int K = int.Parse(Console.ReadLine());\n\n long result = CountCombinations(alcohols, N, M, K, 0, 0, 0);\n const int MOD = 1000000007;\n\n Console.WriteLine(result % MOD);\n}\n<\/pre>\n\uc644\uc804\ud55c \uc18c\uc2a4 \ucf54\ub4dc<\/h2>\n
\nusing System;\nusing System.Collections.Generic;\n\nclass Program\n{\n static void Main(string[] args)\n {\n var input = Console.ReadLine().Split();\n int N = int.Parse(input[0]);\n int M = int.Parse(input[1]);\n\n var alcohols = Array.ConvertAll(Console.ReadLine().Split(), int.Parse);\n int K = int.Parse(Console.ReadLine());\n\n long result = CountCombinations(alcohols, N, M, K, 0, 0, 0);\n const int MOD = 1000000007;\n\n Console.WriteLine(result % MOD);\n }\n\n static int CountCombinations(int[] alcohols, int N, int M, int K, int index, int count, int currentSum)\n {\n if(count == M)\n {\n return currentSum == K ? 1 : 0;\n }\n \n if(index >= N)\n {\n return 0;\n }\n\n \/\/ \ud604\uc7ac \uc7ac\ub8cc\ub97c \uc120\ud0dd\ud558\uace0 \uc7ac\uadc0 \ud638\ucd9c\n int includeCurrent = CountCombinations(alcohols, N, M, K, index + 1, count + 1, currentSum + alcohols[index]);\n \/\/ \ud604\uc7ac \uc7ac\ub8cc\ub97c \uc120\ud0dd\ud558\uc9c0 \uc54a\uace0 \uc7ac\uadc0 \ud638\ucd9c\n int excludeCurrent = CountCombinations(alcohols, N, M, K, index + 1, count, currentSum);\n\n return includeCurrent + excludeCurrent;\n }\n}\n<\/pre>\n\uacb0\ub860<\/h2>\n
\uc774 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub294 \uc870\ud569\uacfc \uc7ac\uadc0\ub97c \ud65c\uc6a9\ud558\uc5ec \uac04\ub2e8\ud55c \uc811\uadfc\ubc95\uc73c\ub85c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc5ec\ub7ec \uac1c\uc758 \uc7ac\ub8cc\ub97c \uc870\ud569\ud558\uc5ec \ud2b9\uc815\ud55c \uac12\uc744 \ub9cc\ub4e4 \ub54c \uc720\uc6a9\ud558\uac8c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ucd9c\uc81c\ub418\ubbc0\ub85c \ubc18\ub4dc\uc2dc \uc5f0\uc2b5\ud574\ubcf4\uc2dc\uae38 \uad8c\uc7a5\ud569\ub2c8\ub2e4.<\/p>\n
\uc55e\uc73c\ub85c\ub3c4 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998 \ubc0f \ubb38\uc81c \ud574\uacb0 \ubc29\uc2dd\uc744 \ub2e4\ub8f0 \uc608\uc815\uc774\ub2c8 \ub9ce\uc740 \uad00\uc2ec \ubd80\ud0c1\ub4dc\ub9bd\ub2c8\ub2e4!<\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"