{"id":27847,"date":"2024-10-27T15:19:51","date_gmt":"2024-10-27T15:19:51","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27847"},"modified":"2024-11-26T07:14:30","modified_gmt":"2024-11-26T07:14:30","slug":"%ec%9e%90%eb%b0%94%ec%8a%a4%ed%81%ac%eb%a6%bd%ed%8a%b8-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%96%b4%eb%96%a4-%ec%95%8c%ea%b3%a0%eb%a6%ac%ec%a6%98%ec%9c%bc%eb%a1%9c","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27847\/","title":{"rendered":"\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc5b4\ub5a4 \uc54c\uace0\ub9ac\uc998\uc73c\ub85c \ud480\uc5b4\uc57c \ud560\uae4c"},"content":{"rendered":"
\n

\ucf54\ub529\ud14c\uc2a4\ud2b8\ub294 \uac1c\ubc1c\uc790\uc5d0\uac8c \uc788\uc5b4 \uc911\uc694\ud55c \uad00\ubb38\uc785\ub2c8\ub2e4. \ud2b9\ud788 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \uc0ac\uc6a9\ud558\ub294 \uac1c\ubc1c\uc790\ub77c\uba74, \uc774 \uc5b8\uc5b4\uc758 \ud2b9\uc131\uacfc \uc54c\uace0\ub9ac\uc998\uc744 \uc798 \uc774\ud574\ud558\uace0 \uc788\uc5b4\uc57c \ud569\ub2c8\ub2e4. \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8\ub97c \uc774\uc6a9\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c \ud558\ub098\ub97c \uc120\uc815\ud558\uace0, \uc774\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc744 \ub2e8\uacc4\ubcc4\ub85c \uc124\uba85\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

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

\ubb38\uc81c: \ubc30\uc5f4\uc758 \ub450 \uc218 \ud569<\/h3>\n

\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uc5d0\uc11c \ub450 \uc218\ub97c \ucc3e\uc544\uc11c \uadf8 \ud569\uc774 \ud2b9\uc815 \ud0c0\uac9f \uac12\uc774 \ub418\ub294 \ub450 \uc218\uc758 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4.<\/p>\n

\uc608\uc2dc:\n    \uc785\ub825: nums = [2, 7, 11, 15], target = 9\n    \ucd9c\ub825: [0, 1]\n    \uc124\uba85: nums[0] + nums[1] = 2 + 7 = 9\uc774\ubbc0\ub85c [0, 1]\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.\n    <\/code><\/pre>\n
\ubb38\uc81c \ubd84\uc11d<\/h2>\n
\uc774 \ubb38\uc81c\ub294 \uc77c\ubc18\uc801\uc73c\ub85c \ud574\uc2dc\ub9f5\uc744 \uc774\uc6a9\ud558\uc5ec O(n)\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub85c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uc694\uc18c\ub97c \uc21c\ud68c\ud558\uba74\uc11c \uac01\uac01\uc758 \uc694\uc18c\uc640 \ud0c0\uac9f \uac12 \uac04\uc758 \ucc28\uc774\ub97c \ud655\uc778\ud558\uace0, \uc774\uc5d0 \ud574\ub2f9\ud558\ub294 \uc778\ub371\uc2a4\ub97c \uc800\uc7a5\ud558\uba74 \ub429\ub2c8\ub2e4.<\/p>\n
\uc811\uadfc \ubc29\ubc95<\/h2>\n
    \n
  1. \ud574\uc2dc\ub9f5 (\uac1d\uccb4)\uc744 \uc0dd\uc131\ud558\uc5ec, \ubc30\uc5f4\uc758 \uac01 \uc694\uc18c\ub97c \uc800\uc7a5\ud569\ub2c8\ub2e4.<\/li>\n
  2. \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba74\uc11c \uac01 \uc694\uc18c\uc758 \uac12\uacfc \ud0c0\uac9f \uac12\uc758 \ucc28\uc774\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4.<\/li>\n
  3. \ud574\uc2dc\ub9f5\uc5d0 \uc774 \ucc28\uc774\uc5d0 \ud574\ub2f9\ud558\ub294 \uac12\uc774 \uc874\uc7ac\ud558\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4.<\/li>\n
  4. \uc874\uc7ac\ud558\uba74, \ud574\ub2f9 \uc778\ub371\uc2a4\uc640 \ud604\uc7ac \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub4dc<\/h2>\n
    function twoSum(nums, target) {\n        const map = new Map();\n        \n        for (let i = 0; i < nums.length; i++) {\n            const complement = target - nums[i];\n            if (map.has(complement)) {\n                return [map.get(complement), i];\n            }\n            map.set(nums[i], i);\n        }\n        \n        throw new Error(\"No two sum solution\");\n    }<\/code><\/pre>\n
    \ucf54\ub4dc \uc124\uba85<\/h2>\n
    \uc704 \ucf54\ub4dc\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubc29\uc2dd\uc73c\ub85c \uc791\ub3d9\ud569\ub2c8\ub2e4:<\/p>\n