{"id":27282,"date":"2024-10-27T14:10:09","date_gmt":"2024-10-27T14:10:09","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27282"},"modified":"2024-11-26T07:19:57","modified_gmt":"2024-11-26T07:19:57","slug":"c-%ec%bd%94%eb%94%a9%ed%85%8c%ec%8a%a4%ed%8a%b8-%ea%b0%95%ec%a2%8c-%ec%8b%9c%ea%b0%84-%eb%b3%b5%ec%9e%a1%eb%8f%84-%ed%99%9c%ec%9a%a9%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27282\/","title":{"rendered":"C# \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ud65c\uc6a9\ud558\uae30"},"content":{"rendered":"

\uc548\ub155\ud558\uc138\uc694, \ube14\ub85c\uadf8\ub97c \ubc29\ubb38\ud574 \uc8fc\uc2e0 \uc5ec\ub7ec\ubd84! \uc624\ub298\uc740 C#\uc744 \ud65c\uc6a9\ud55c \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \ud754\ud788 \ub9c8\uc8fc\ud558\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uc758 \uac1c\ub150\uc5d0 \ub300\ud574 \uae4a\uc774 \ud0d0\uad6c\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \ucf54\ub529\ud14c\uc2a4\ud2b8\ub294 \ud604\ub300 \ud504\ub85c\uadf8\ub798\ubc0d \uc778\ud130\ubdf0\uc5d0\uc11c \ud544\uc218\uc801\uc778 \uc694\uc18c\ub85c \uc790\ub9ac\uc7a1\uace0 \uc788\uc73c\uba70, \ubb38\uc81c\ub97c \ud478\ub294 \ub370 \uc788\uc5b4\uc11c \uc54c\uace0\ub9ac\uc998\uacfc \ub370\uc774\ud130 \uad6c\uc870\uc5d0 \ub300\ud55c \uc774\ud574\ub294 \ubb3c\ub860, \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uacc4\uc0b0\ud558\ub294 \ub2a5\ub825\uc774 \ubc18\ub4dc\uc2dc \ud544\uc694\ud569\ub2c8\ub2e4. \uc774\ubc88 \uae00\uc5d0\uc11c\ub294 \uc2e4\uc81c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud1b5\ud574 \uc774\ub7ec\ud55c \ub0b4\uc6a9\uc744 \uc790\uc138\ud558\uac8c \uc124\uba85\ud560 \uac83\uc785\ub2c8\ub2e4.<\/p>\n

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

\ubb38\uc81c \uc124\uba85:
\n\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 nums<\/code>\uc640 \uc815\uc218 target<\/code>\uac00 \uc788\uc744 \ub54c, nums<\/code>\uc5d0\uc11c \ub450 \uc218\ub97c \ucc3e\uc544 \uadf8 \ud569\uc774 target<\/code>\uc774 \ub418\ub294 \ub450 \uc218\uc758 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc2dc\uc624. \uac01 \uc785\ub825\uc5d0 \ub300\ud574\uc11c\ub294 \uc815\ud655\ud788 \ud558\ub098\uc758 \ud574\uac00 \uc874\uc7ac\ud55c\ub2e4\uace0 \uac00\uc815\ud558\uace0, \uac19\uc740 \uc694\uc18c\ub97c \ub450 \ubc88 \uc0ac\uc6a9\ud560 \uc218\ub294 \uc5c6\uc2b5\ub2c8\ub2e4.<\/p>\n

public int[] TwoSum(int[] nums, int target) {\n    \/\/ \uad6c\ud604\ud560 \ucf54\ub4dc\n}<\/code><\/pre>\n
\uc608\uc81c \uc785\ub825<\/h3>\n
nums = [2, 7, 11, 15]\ntarget = 9<\/code><\/pre>\n
\uc608\uc81c \ucd9c\ub825<\/h3>\n
[0, 1]<\/code><\/pre>\n
\ubb38\uc81c \ud480\uc774<\/h3>\n
\uc774 \ubb38\uc81c\ub294 \ube44\uad50\uc801 \uac04\ub2e8\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc785\ub2c8\ub2e4. \ud558\uc9c0\ub9cc \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uace0\ub824\ud558\uc5ec \ud6a8\uc728\uc801\uc778 \ubc29\ubc95\uc73c\ub85c \ud574\uacb0\ud558\ub294 \uac83\uc774 \uc911\uc694\ud569\ub2c8\ub2e4. \uc5ec\ub7ec \uac00\uc9c0 \uc811\uadfc \ubc29\uc2dd\uc774 \uc788\uc9c0\ub9cc, \uc5ec\uae30\uc11c\ub294 \ud574\uc2dc\ub9f5(HashMap)\uc744 \uc774\uc6a9\ud55c \uc811\uadfc \ubc29\uc2dd\uc744 \uc18c\uac1c\ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n
\ud480\uc774 \uacfc\uc815<\/h4>\n
    \n
  1. \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba74\uc11c, \uac01 \uc22b\uc790\uc5d0 \ub300\ud574 target<\/code>\uacfc\uc758 \ucc28\uc774\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4.<\/li>\n
  2. \uc774 \ucc28\uc774\uac00 \ud574\uc2dc\ub9f5\uc5d0 \uc874\uc7ac\ud558\ub294\uc9c0 \ud655\uc778\ud569\ub2c8\ub2e4. \ub9cc\uc57d \uc874\uc7ac\ud55c\ub2e4\uba74 \ud574\ub2f9 \uc778\ub371\uc2a4\uc640 \ud604\uc7ac \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/li>\n
  3. \ud574\uc2dc\ub9f5\uc5d0 \ud604\uc7ac \uc22b\uc790\uc640 \uc778\ub371\uc2a4\ub97c \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h4>\n
    \ud574\uc2dc\ub9f5\uc744 \uc774\uc6a9\ud55c \uc774 \uc811\uadfc \ubc29\uc2dd\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)<\/code>\uc785\ub2c8\ub2e4. \uac01 \uc694\uc18c\ub97c \ud55c \ubc88\uc529\ub9cc \ud655\uc778\ud558\ubbc0\ub85c, \ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 \ud574\uc2dc\ub9f5\uc5d0 \uc800\uc7a5\ub418\ub294 \uc22b\uc790 \ub54c\ubb38\uc778 O(n)<\/code>\uc785\ub2c8\ub2e4.<\/p>\n
    C# \ucf54\ub4dc \uad6c\ud604<\/h4>\n
    public int[] TwoSum(int[] nums, int target) {\n    Dictionary numDict = new Dictionary();\n\n    for (int i = 0; i < nums.Length; i++) {\n        int complement = target - nums[i];\n        if (numDict.ContainsKey(complement)) {\n            return new int[] { numDict[complement], i };\n        }\n        numDict[nums[i]] = i;\n    }\n    throw new ArgumentException(\"No two sum solution\");\n}<\/int,><\/int,><\/code><\/pre>\n
    \uacb0\uacfc<\/h3>\n
    \uc774\uc81c \uc704\uc758 \ucf54\ub4dc\ub97c \uc2e4\ud589\ud558\uba74 \uc8fc\uc5b4\uc9c4 \ubc30\uc5f4\uc5d0\uc11c \uc6d0\ud558\ub294 \ub450 \uc218\uc758 \uc778\ub371\uc2a4\ub97c \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uc608\uc81c\uc5d0\uc11c\ub294 nums = [2, 7, 11, 15]<\/code>\uc5d0 \ub300\ud574 target = 9<\/code>\uc778 \uacbd\uc6b0, \ucd9c\ub825\uc740 [0, 1]<\/code>\uc785\ub2c8\ub2e4.<\/p>\n
    \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uc758 \uc758\uc758\uc640 \ud65c\uc6a9<\/h2>\n
    \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \ub54c \uc2dc\uac04\uc774 \uc911\uc694\ud55c \uc774\uc720\ub294 \uc5ec\ub7ec \uac00\uc9c0\uac00 \uc788\uc2b5\ub2c8\ub2e4. \ud2b9\ud788 \uc720\ud55c\ud55c \uc2dc\uac04 \ub0b4\uc5d0 \ubb38\uc81c\ub97c \ud574\uacb0\ud574\uc57c \ud558\ub294 \ucf54\ub529\ud14c\uc2a4\ud2b8\ub098 \uc2e4\uc81c\ub85c \uc6b4\uc601\ud560 \uc2dc\uc2a4\ud15c\uc5d0\uc11c\ub294 \uc2e4\ud589 \uc2dc\uac04\uc774 \ub9e4\uc6b0 \uc911\uc694\ud55c \uc694\uc18c\ub85c \uc791\uc6a9\ud569\ub2c8\ub2e4.<\/p>\n
    \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \ubd84\uc11d\ud560 \ub54c\ub294 \ub2e4\uc74c\uacfc \uac19\uc740 \ubc29\ubc95\uc744 \ud65c\uc6a9\ud569\ub2c8\ub2e4:<\/p>\n