{"id":28560,"date":"2024-10-27T16:12:08","date_gmt":"2024-10-27T16:12:08","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28560"},"modified":"2024-11-26T07:01:02","modified_gmt":"2024-11-26T07:01:02","slug":"%ec%bd%94%ed%8b%80%eb%a6%b0-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%a1%b0%ed%95%a9-%ec%95%8c%ec%95%84%eb%b3%b4%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28560\/","title":{"rendered":"\ucf54\ud2c0\ub9b0 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc870\ud569 \uc54c\uc544\ubcf4\uae30"},"content":{"rendered":"

<\/p>\n

1. \uc870\ud569\uc774\ub780?<\/h2>\n

\n \uc870\ud569(combination)\uc740 \uc8fc\uc5b4\uc9c4 \uc9d1\ud569\uc5d0\uc11c \ud2b9\uc815 \uac1c\uc218\uc758 \uc6d0\uc18c\ub97c \ubf51\uc544\ub0b4\ub294 \uacbd\uc6b0\uc758 \uc218\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4.
\n \uc608\ub97c \ub4e4\uc5b4, {A, B, C}\uc5d0\uc11c 2\uac1c\uc758 \uc6d0\uc18c\ub97c \ubf51\ub294 \uc870\ud569\uc740 AB, AC, BC\uac00 \uc788\uc2b5\ub2c8\ub2e4.
\n \uc870\ud569\uc740 \uc21c\uc11c\ub97c \uace0\ub824\ud558\uc9c0 \uc54a\uae30 \ub54c\ubb38\uc5d0 {A, B}\uc640 {B, A}\ub294 \uac19\uc740 \uc870\ud569\uc73c\ub85c \uac04\uc8fc\ub429\ub2c8\ub2e4.\n <\/p>\n

2. \ubb38\uc81c \uc815\uc758<\/h2>\n

\ub2e4\uc74c\uacfc \uac19\uc740 \ubb38\uc81c\ub97c \ud574\uacb0\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

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

\n \uc815\uc218 \ubc30\uc5f4 nums<\/code>\uc640 \uc815\uc218 k<\/code>\uac00 \uc8fc\uc5b4\uc9c8 \ub54c,
\n nums<\/code> \ubc30\uc5f4\uc5d0\uc11c k<\/code>\uac1c\uc758 \uc694\uc18c\ub97c \ubf51\uc544 \uc870\ud569\uc744 \uc0dd\uc131\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.
\n \uc870\ud569\uc758 \uacb0\uacfc\ub97c \ub9ac\uc2a4\ud2b8\uc758 \ub9ac\uc2a4\ud2b8 \ud615\ud0dc\ub85c \ubc18\ud658\ud558\uc138\uc694.\n <\/p>\n

\uc785\ub825 \uc608\uc2dc<\/h3>\n
\n        nums = [1, 2, 3, 4]\n        k = 2\n    <\/pre>\n
\ucd9c\ub825 \uc608\uc2dc<\/h3>\n
\n        [[1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]]\n    <\/pre>\n
3. \uc54c\uace0\ub9ac\uc998 \uc811\uadfc\ubc95<\/h2>\n
\n        \uc870\ud569\uc744 \uc0dd\uc131\ud558\ub294 \uc5ec\ub7ec \uac00\uc9c0 \ubc29\ubc95\uc774 \uc788\uc9c0\ub9cc,
\n        \uac00\uc7a5 \uac04\ub2e8\ud558\uace0 \ub300\ud45c\uc801\uc778 \ubc29\ubc95\uc740 \ubc31\ud2b8\ub798\ud0b9(backtracking) \ubc29\ubc95\uc744 \uc0ac\uc6a9\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.
\n        \uc774 \ubc29\ubc95\uc740 \ubaa8\ub4e0 \uac00\ub2a5\ud55c \uacbd\uc6b0\ub97c \ud0d0\uc0c9\ud558\uba74\uc11c
\n        \uae30\ubcf8 \uc870\uac74\uc744 \ubc14\ud0d5\uc73c\ub85c \uc870\ud569\uc744 \uc0dd\uc131\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4.\n    <\/p>\n
4. \ucf54\ud2c0\ub9b0\uc73c\ub85c \uad6c\ud604\ud558\uae30<\/h2>\n
\n        \uc55e\uc11c \uc124\uba85\ud55c \uc54c\uace0\ub9ac\uc998\uc744 \ucf54\ud2c0\ub9b0\uc73c\ub85c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n    <\/p>\n
fun combine(nums: IntArray, k: Int): List> {\n        val result = mutableListOf>()\n        backtrack(result, mutableListOf(), nums, k, 0)\n        return result\n    }\n\n    fun backtrack(result: MutableList>, tempList: MutableList, nums: IntArray, k: Int, start: Int) {\n        \/\/ \uc870\ud569\uc758 \ud06c\uae30\uac00 k\uc640 \uac19\uc73c\uba74 \uacb0\uacfc\uc5d0 \ucd94\uac00\n        if (tempList.size == k) {\n            result.add(ArrayList(tempList))\n            return\n        }\n        \/\/ \uc870\ud569 \uc0dd\uc131\n        for (i in start until nums.size) {\n            tempList.add(nums[i])\n            backtrack(result, tempList, nums, k, i + 1)\n            tempList.removeAt(tempList.size - 1)\n        }\n    }\n\n    \/\/ \uc0ac\uc6a9 \uc608\n    fun main() {\n        val nums = intArrayOf(1, 2, 3, 4)\n        val k = 2\n        val combinations = combine(nums, k)\n        println(combinations)\n    }<\/int><\/list<\/list<\/list<\/code><\/pre>\n
5. \ucf54\ub4dc \uc124\uba85<\/h2>\n
\n        \uc704\uc758 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc774 \uad6c\uc131\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4.\n    <\/p>\n