\n \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \uc774\uc6a9\ud55c \ucf54\ub529\ud14c\uc2a4\ud2b8 \ubb38\uc81c\ub97c \ub2e4\ub8f9\ub2c8\ub2e4.
\n \ud2b9\ud788 \uce75\ud14c\uc77c \ub9cc\ub4e4\uae30\ub77c\ub294 \uc8fc\uc81c\ub97c \uac00\uc9c0\uace0 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c
\n \ud574\uacb0\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc624\ub298 \ub2e4\ub8f0 \ubb38\uc81c\ub294 “\uc11c\ube0c\uc14b\uc758 \uc870\ud569\uc73c\ub85c \uce75\ud14c\uc77c \ub9cc\ub4e4\uae30”\uc785\ub2c8\ub2e4.\n <\/p>\n
\n \uc8fc\uc5b4\uc9c4 \uc7ac\ub8cc\ub4e4\uc744 \uc774\uc6a9\ud558\uc5ec \uac00\ub2a5\ud55c \ubaa8\ub4e0 \uce75\ud14c\uc77c\uc758 \uc870\ud569\uc744 \ucc3e\uc544\uc57c \ud569\ub2c8\ub2e4.
\n \uac01 \uce75\ud14c\uc77c\uc740 \ub450 \uac00\uc9c0 \uc774\uc0c1\uc758 \uc7ac\ub8cc\ub85c \uc774\ub8e8\uc5b4\uc838\uc57c \ud558\uba70, \uc7ac\ub8cc\uc758 \uc870\ud569\uc744
\n \uc911\ubcf5 \uc5c6\uc774 \ub098\ud0c0\ub0b4\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n
N<\/code> (1 \u2264 N \u2264 20)<\/li>\n- \uac01 \uc7ac\ub8cc\uc758 \uc774\ub984\uc774 \ud3ec\ud568\ub41c \ubb38\uc790\uc5f4 \ubc30\uc5f4
ingredients<\/code><\/li>\n<\/ul>\n\ucd9c\ub825<\/h3>\n
\n \uac00\ub2a5\ud55c \ubaa8\ub4e0 \uce75\ud14c\uc77c \uc870\ud569\uc758 \ubc30\uc5f4\uc744 \ubc18\ud658\ud574\uc57c \ud569\ub2c8\ub2e4. \uac01 \uc870\ud569\uc740
\n [\"\uc7ac\ub8cc1\", \"\uc7ac\ub8cc2\", ...]<\/code> \ud615\ud0dc\ub85c \ub098\ud0c0\ub0b4\uc5b4\uc57c \ud558\uba70,
\n \uac01 \uc870\ud569\uc5d0\uc11c \uc7ac\ub8cc\ub4e4\uc740 \uc54c\ud30c\ubcb3 \uc21c\uc11c\ub85c \uc815\ub82c\ub418\uc5b4 \uc788\uc5b4\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n\uc608\uc81c<\/h2>\n\uc785\ub825<\/h3>\n\nconst ingredients = [\"vodka\", \"orange juice\", \"grenadine\"];<\/code>\n <\/pre>\n\ucd9c\ub825<\/h3>\n\n[[\"grenadine\", \"orange juice\"], [\"grenadine\", \"vodka\"], [\"orange juice\", \"vodka\"], [\"grenadine\", \"orange juice\", \"vodka\"]]<\/code>\n <\/pre>\n\ubb38\uc81c \ud574\uacb0 \uacfc\uc815<\/h2>\n
\n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uc6b0\ub9ac\ub294 \uba3c\uc800 \ubaa8\ub4e0 \uac00\ub2a5\ud55c \uc870\ud569\uc744 \ub9cc\ub4dc\ub294
\n \ubc29\ubc95\uc744 \uc0dd\uac01\ud574\ubcf4\uc544\uc57c \ud569\ub2c8\ub2e4. \uc7ac\uadc0\ud568\uc218\ub098 \ube44\ud2b8\ub97c \uc774\uc6a9\ud55c \uc870\ud569 \uc0dd\uc131\uc744
\n \ud1b5\ud574 \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\uc54c\uace0\ub9ac\uc998 \uc124\uacc4<\/h3>\n
\n \uce75\ud14c\uc77c\uc758 \uc870\ud569\uc744 \uc0dd\uc131\ud558\uae30 \uc704\ud574 \uc7ac\uadc0\uc801\uc778 \uc811\uadfc \ubc29\uc2dd\uc744 \uc0ac\uc6a9\ud569\ub2c8\ub2e4.
\n \uc54c\uace0\ub9ac\uc998\uc758 \uc8fc\ub41c \ub2e8\uacc4\ub294 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4:\n <\/p>\n
\n- \uc7ac\ub8cc \ubc30\uc5f4\uc744 \uc815\ub82c\ud569\ub2c8\ub2e4. (\ucd9c\ub825 \uacb0\uacfc\ub97c \uc815\ub82c\ub41c \ud615\ud0dc\ub85c \ub9cc\ub4e4\uae30 \uc704\ud568)<\/li>\n
- \uc7ac\uadc0\ud568\uc218\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc7ac\ub8cc\uc758 \uc870\ud569\uc744 \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/li>\n
- \uc870\ud569\uc774 \ub450 \uac1c \uc774\uc0c1\uc758 \uc7ac\ub8cc\ub85c \uc774\ub8e8\uc5b4\uc9c4 \uacbd\uc6b0 \uacb0\uacfc \ubc30\uc5f4\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
\ucf54\ub4dc \uad6c\ud604<\/h3>\n
\n \uc774\uc81c \uc6b0\ub9ac\uac00 \uc124\uacc4\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub85c \uad6c\ud604\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\nfunction cocktailCombinations(ingredients) {\n const result = [];\n \n ingredients.sort();\n\n const generateCombinations = (start, currentCombination) => {\n if (currentCombination.length > 1) {\n result.push([...currentCombination]);\n }\n\n for (let i = start; i < ingredients.length; i++) {\n currentCombination.push(ingredients[i]);\n generateCombinations(i + 1, currentCombination);\n currentCombination.pop();\n }\n };\n\n generateCombinations(0, []);\n\n return result;\n}\n\n\/\/ \uc0ac\uc6a9 \uc608\uc2dc\nconst ingredients = [\"vodka\", \"orange juice\", \"grenadine\"];\nconsole.log(cocktailCombinations(ingredients));<\/code>\n <\/pre>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n \uc704\uc758 cocktailCombinations<\/code> \ud568\uc218\ub294 \uc7ac\ub8cc \ubc30\uc5f4\uc744 \uc785\ub825\ubc1b\uc544
\n \uac00\ub2a5\ud55c \ubaa8\ub4e0 \uce75\ud14c\uc77c \uc870\ud569\uc744 \uc0dd\uc131\ud569\ub2c8\ub2e4. \ub0b4\ubd80\uc5d0\uc11c generateCombinations<\/code>\ub77c\ub294
\n \uc7ac\uadc0\ud568\uc218\ub97c \uc815\uc758\ud558\uace0 \ud638\ucd9c\ud558\uc5ec \uc870\ud569\uc744 \uc0dd\uc131\ud569\ub2c8\ub2e4.\n <\/p>\n\uc0c1\uc138 \uae30\ub2a5<\/h3>\n\n- \uc7ac\ub8cc \uc815\ub82c:<\/strong> \uc785\ub825\ub41c \uc7ac\ub8cc\ub97c \uc815\ub82c\ud558\uc5ec \uacb0\uacfc\uc758 \uc77c\uad00\uc131\uc744 \uc720\uc9c0\ud569\ub2c8\ub2e4.<\/li>\n
- \uc7ac\uadc0 \ud638\ucd9c:<\/strong> \uc7ac\uadc0 \ud568\uc218\ub97c \ud1b5\ud574 \uac01 \uc7ac\ub8cc\ub97c \uc120\ud0dd\ud558\uace0, \uc870\ud569 \uac00\ub2a5\uc131\uc744 \ud0d0\uc0c9\ud569\ub2c8\ub2e4.<\/li>\n
- \uc870\ud569 \ucd94\uac00:<\/strong> \ud604\uc7ac \uc870\ud569\uc758 \uae38\uc774\uac00 2 \uc774\uc0c1\uc77c \uacbd\uc6b0\uc5d0\ub9cc \uacb0\uacfc\uc5d0 \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n
\ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\n \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294
\n O(2^N)<\/code>\uc785\ub2c8\ub2e4.
\n \uc774\ub294 \uac01 \uc7ac\ub8cc\uc5d0 \ub300\ud574 \uc120\ud0dd\ud560\uc9c0 \ub9d0\uc9c0\ub97c \uacb0\uc815\ud558\ub294 \uc774\uc9c4 \uc120\ud0dd \ubb38\uc81c\ub85c,
\n \ubaa8\ub4e0 \uc870\ud569\uc744 \ud0d0\uc0c9\ud560 \ub54c \ubb3c\ub9ac\uc801\uc73c\ub85c \uac00\ub2a5\ud55c \ucd5c\ub300 \uc870\ud569\uc758 \uc218\uc640
\n \ub3d9\uc77c\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 \ubc30\uc5f4\uc758 \uae4a\uc774\uc5d0 \ube44\ub840\ud558\uba70,
\n \ucd5c\uc545\uc758 \uacbd\uc6b0 \uc0ac\uc6a9\ub418\ub294 \ucd94\uac00 \uba54\ubaa8\ub9ac\ub294 \uc870\ud569\uc758 \uc218\uc5d0 \ub530\ub77c \ub2ec\ub77c\uc9d1\ub2c8\ub2e4.\n <\/p>\n\ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4<\/h2>\n
\n \ub2e4\uc591\ud55c \uc785\ub825\uc5d0 \ub300\ud574 \ud568\uc218\ub97c \ud14c\uc2a4\ud2b8\ud558\uc5ec \uc815\ud655\uc131\uc744 \uac80\uc99d\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\n\/\/ \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\nconst test1 = [\"gin\", \"tonic\", \"lime\"];\nconst test2 = [\"whiskey\", \"soda\", \"angostura\", \"lemon\"];\nconst test3 = [];\n\n\/\/ \uacb0\uacfc \ucd9c\ub825\nconsole.log(cocktailCombinations(test1)); \/\/ [[\"gin\", \"lime\"], ...]\nconsole.log(cocktailCombinations(test2)); \/\/ ...\nconsole.log(cocktailCombinations(test3)); \/\/ []\n<\/code>\n <\/pre>\n\uacb0\ub860<\/h2>\n
\n \uc774 \uac15\uc88c\uc5d0\uc11c\ub294 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \uc774\uc6a9\ud55c \uce75\ud14c\uc77c \uc870\ud569 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294
\n \uacfc\uc815\uc744 \ud568\uaed8 \ud574\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ubc30\uc5f4, \uc7ac\uadc0, \uc870\ud569 \uac00\ub2a5\uc131\uc5d0 \ub300\ud55c
\n \uae4a\uc740 \uc774\ud574\ub97c \ud1b5\ud574 \uc6b0\ub9ac\ub294 \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \ud754\ud788 \uc811\ud560 \uc218 \uc788\ub294
\n \ubb38\uc81c \uc720\ud615\uc5d0 \ub300\ud55c \ub300\uc751 \uc804\ub7b5\uc744 \ub354\uc6b1 \ud6a8\uacfc\uc801\uc73c\ub85c
\n \uc775\ud790 \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4.\n <\/p>\n
\ubd80\uac00\uc801\uc778 \uc815\ubcf4<\/h3>\n
\n \uc2e4\uc81c \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c\ub294 \uc885\uc885 \uc608\uc678 \ucc98\ub9ac\ub098 \uc785\ub825 \uc81c\uc57d \uc870\uac74\uc774 \ucd94\uac00\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4.
\n \uc774\ub7ec\ud55c \uc870\uac74\ub4e4\uc744 \ubc18\uc601\ud558\uc5ec \ucf54\ub4dc\ub97c \ub354 \ubc1c\uc804\uc2dc\ud0a4\ub294 \uac83\ub3c4 \uc88b\uc740 \uc5f0\uc2b5\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4.
\n \uac01\uc790\uc758 \uc0c1\ud669\uc5d0 \ub9de\ucdb0 \ub2e4\uc591\ud55c \uae30\ub2a5\uc744 \ucd94\uac00\ud574 \ub098\uac00\ub294 \uacfc\uc815\uc774 \uc911\uc694\ud55c \ub9cc\ud07c,
\n \uc774\ubc88 \ubb38\uc81c\ub97c \ud1b5\ud574 \ub354 \ub098\uc544\uac08 \uae30\ud68c\ub97c \ub9cc\ub4e4\uc5b4\uac00\uc2dc\uae38 \ubc14\ub78d\ub2c8\ub2e4.\n <\/p>\n
<\/body><\/p>\n","protected":false},"excerpt":{"rendered":"