{"id":27284,"date":"2024-10-27T14:10:11","date_gmt":"2024-10-27T14:10:11","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27284"},"modified":"2024-11-26T07:19:56","modified_gmt":"2024-11-26T07:19:56","slug":"c-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ed%9a%a8%ec%9c%a8%ec%a0%81%ec%9c%bc%eb%a1%9c-%ed%95%b4%ed%82%b9%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27284\/","title":{"rendered":"C# \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ud6a8\uc728\uc801\uc73c\ub85c \ud574\ud0b9\ud558\uae30"},"content":{"rendered":"

<\/p>\n

\ucf54\ub529 \ud14c\uc2a4\ud2b8\ub294 \ub9ce\uc740 \uc18c\ud504\ud2b8\uc6e8\uc5b4 \uac1c\ubc1c\uc790\uc640 \uc5d4\uc9c0\ub2c8\uc5b4\ub4e4\uc774 \uc9c4\uc785 \uc7a5\ubcbd\uc744 \ud1b5\uacfc\ud558\uae30 \uc704\ud574 \uac70\uccd0\uc57c \ud558\ub294 \ud544\uc218\uc801\uc778 \uacfc\uc815\uc785\ub2c8\ub2e4. \uc774 \uae00\uc5d0\uc11c\ub294 C#\uc744 \ud65c\uc6a9\ud558\uc5ec \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \ub098\uc624\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \ub2e4\ub8e8\uc5b4 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ud2b9\ud788 \ud6a8\uc728\uc801\uc778 \ud574\ud0b9 \uacfc\uc815\uc774 \ubb34\uc5c7\uc778\uc9c0, \uadf8\ub9ac\uace0 \uc774\ub97c \uc704\ud574 \ud544\uc694\ud55c \uc54c\uace0\ub9ac\uc998 \ud328\ud134\uc5d0 \ub300\ud574 \uc54c\uc544\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

\ubb38\uc81c: \ub450 \uc22b\uc790\uc758 \ud569<\/h2>\n

\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uacfc \ubaa9\ud45c \uc815\uc218 ‘target’\uc774 \uc788\uc744 \ub54c, \ubc30\uc5f4 \uc548\uc5d0\uc11c \ub450 \uc22b\uc790\uc758 \ud569\uc774 \uadf8 ‘target’\uacfc \ub3d9\uc77c\ud55c \uc778\ub371\uc2a4\ub97c \ucc3e\uc73c\uc138\uc694. \uc778\ub371\uc2a4\ub294 0\ubd80\ud130 \uc2dc\uc791\ud558\uba70, \uac01 \uc22b\uc790\ub294 \ub531 \ud55c \ubc88\ub9cc \uc0ac\uc6a9\ud574\uc57c \ud569\ub2c8\ub2e4.<\/p>\n

\uc608\uc2dc \uc785\ub825<\/h3>\n
nums = [2, 7, 11, 15]\ntarget = 9<\/pre>\n
\uc608\uc2dc \ucd9c\ub825<\/h3>\n
[0, 1]<\/pre>\n
\ubb38\uc81c \ud574\uc11d<\/h3>\n
\uc704\uc758 \ubb38\uc81c\ub294 \uc0c1\ub2f9\ud788 \uc720\uba85\ud55c ‘Two Sum’ \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc5d0\uc11c \ub450 \uac1c\uc758 \uc218\ub97c \uc120\ud0dd\ud574 \uadf8 \ud569\uc774 \uc8fc\uc5b4\uc9c4 \ubaa9\ud45c\uac12\uacfc \uac19\uc544\uc57c\ub9cc \ud569\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \ub2e4\uc591\ud55c \ubc29\ubc95\uc73c\ub85c \uc811\uadfc\ud560 \uc218 \uc788\uc9c0\ub9cc, \uc5ec\uae30\uc11c\ub294 \ud6a8\uc728\uc801\uc778 \uc811\uadfc \ubc29\uc2dd\uc744 \uc911\uc810\uc801\uc73c\ub85c \uc124\uba85\ud560 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\uc811\uadfc \ubc29\uc2dd<\/h3>\n
1. **Brute Force (\ubb34\ucc28\ubcc4 \ub300\uc785\ubc95)**: \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uac00\ub2a5\ud55c \uc30d\uc744 \uac80\uc0ac\ud558\uc5ec \ud569\uc774 ‘target’\uacfc \uc77c\uce58\ud558\ub294\uc9c0 \ud655\uc778\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc774 \ubc29\ubc95\uc740 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\uac00 O(n^2)\ub85c \ub9e4\uc6b0 \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n
2. **\ud574\uc2dc\ub9f5\uc744 \uc0ac\uc6a9\ud558\ub294 \ubc29\ubc95**: \ud574\uc2dc\ub9f5\uc744 \uc0ac\uc804 \ud615\ud0dc\ub85c \uc0ac\uc6a9\ud558\uc5ec, \uc6b0\ub9ac\uac00 \ud604\uc7ac \ubcf4\uace0 \uc788\ub294 \uc22b\uc790\uc758 \ubcf4\uc644 \uc22b\uc790 (target – \ud604\uc7ac \uc22b\uc790)\ub97c \uc800\uc7a5\ud558\ub294 \ubc29\ubc95\uc785\ub2c8\ub2e4. \uc774 \ubc29\ubc95\uc740 O(n) \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub85c \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\uad6c\ud604<\/h3>\n
C# \ucf54\ub4dc \uad6c\ud604<\/h4>\n
\nusing System;\nusing System.Collections.Generic;\n\npublic class Solution\n{\n    public int[] TwoSum(int[] nums, int target)\n    {\n        Dictionary map = new Dictionary();\n\n        for (int i = 0; i < nums.Length; i++)\n        {\n            int complement = target - nums[i];\n            if (map.ContainsKey(complement))\n            {\n                return new int[] { map[complement], i };\n            }\n            map[nums[i]] = i;\n        }\n        throw new ArgumentException(\"No two sum solution\");\n    }\n}\n    <\/int,><\/int,><\/pre>\n
\ucf54\ub4dc \uc124\uba85<\/h3>\n