\ubcf8 \uac15\uc88c\uc5d0\uc11c\ub294 \ud22c \ud3ec\uc778\ud130 \uc54c\uace0\ub9ac\uc998\uc744 \ud65c\uc6a9\ud55c \ucf54\ub529 \ubb38\uc81c\ub97c \ub2e4\ub8e8\uace0, \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc744 \ub2e8\uacc4\ubcc4\ub85c \uc124\uba85\ud569\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \ud22c \ud3ec\uc778\ud130 \uae30\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uace0, \ubc30\uc5f4\uc758 \uc2dc\uc791 \ud3ec\uc778\ud130 \uc608\ub97c \ub4e4\uc5b4, \ub2e4\uc74c\uacfc \uac19\uc740 \ubc18\ubcf5\ubb38\uc744 \uc0ac\uc6a9\ud558\uc5ec \ub450 \ud3ec\uc778\ud130\uac00 \uac00\ub9ac\ud0a4\ub294 \uac12\uc758 \ud569\uc744 \ube44\uad50\ud569\ub2c8\ub2e4:<\/p>\n \uc870\uac74\uc5d0 \ub9de\ub294 \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)<\/strong>\uc785\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(1)<\/strong>\uc785\ub2c8\ub2e4. \ucd94\uac00\uc801\uc778 \ubc30\uc5f4\uc774\ub098 \ub9ac\uc2a4\ud2b8\ub97c \uc0ac\uc6a9\ud558\uc9c0 \uc54a\uc73c\ubbc0\ub85c \uacf5\uac04\uc801 \uc131\ub2a5\uc774 \ub6f0\uc5b4\ub0a9\ub2c8\ub2e4.<\/p>\n<\/section>\n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \ud22c \ud3ec\uc778\ud130 \uc54c\uace0\ub9ac\uc998\uc744 \uc774\uc6a9\ud558\uc5ec \uac04\ub2e8\ud55c \ubb38\uc81c\ub97c \ud574\uacb0\ud574\ubcf4\uc558\uc2b5\ub2c8\ub2e4. <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"
\n \ud22c \ud3ec\uc778\ud130 \uae30\ubc95\uc740 \ubc30\uc5f4\uc774\ub098 \ub9ac\uc2a4\ud2b8\uc640 \uac19\uc740 \uc120\ud615 \ub370\uc774\ud130 \uad6c\uc870\uc5d0\uc11c \ub450 \uac1c\uc758 \ud3ec\uc778\ud130\ub97c \uc0ac\uc6a9\ud558\ub294 \ubc29\uc2dd\uc73c\ub85c, \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uc904\uc774\uace0
\n \ud6a8\uc728\uc801\uc778 \ubb38\uc81c \ud574\uacb0\uc744 \uac00\ub2a5\ud558\uac8c \ud569\ub2c8\ub2e4.<\/p>\n<\/header>\n\ubb38\uc81c \uc124\uba85<\/h2>\n
nums<\/code>\uc640 \uc815\uc218 target<\/code>\uac00 \uc788\uc744 \ub54c,
\n nums<\/code> \ubc30\uc5f4 \ub0b4\uc5d0\uc11c \ub450 \uc218\uc758 \ud569\uc774 target<\/code>\uacfc \uac19\uc740 \uc778\ub371\uc2a4\ub97c \ucc3e\uc544 \ud574\ub2f9 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\ub294 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uc138\uc694.
\n \uc0ac\uc6a9\uc790\ub294 \ud55c \uc30d\uc758 \uc815\uc218\uac00 \ubc18\ub4dc\uc2dc \uc874\uc7ac\ud55c\ub2e4\uace0 \uac00\uc815\ud569\ub2c8\ub2e4. <\/p>\n\uc785\ub825 \uc608\uc2dc<\/h3>\n
\n
nums = [2, 7, 11, 15]<\/code><\/li>\ntarget = 9<\/code><\/li>\n<\/ul>\n\ucd9c\ub825 \uc608\uc2dc<\/h3>\n
[0, 1]<\/code><\/p>\n<\/section>\n\uc54c\uace0\ub9ac\uc998 \uc811\uadfc\ubc95<\/h2>\n
\n \ud604\uc7ac \ub450 \ud3ec\uc778\ud130\uac00 \uac00\ub9ac\ud0a4\ub294 \uac12\uc758 \ud569\uc744 \ube44\uad50\ud558\uba74\uc11c \ubaa9\ud45c\ud55c \uac12\uc744 \ucc3e\ub294 \ubc29\ud5a5\uc73c\ub85c \uc811\uadfc\ud569\ub2c8\ub2e4.
\n \ud22c \ud3ec\uc778\ud130 \uae30\ubc95\uc740 \ubcf4\ud1b5 \uc815\ub82c\ub41c \ubc30\uc5f4\uc5d0 \uc801\uc6a9\ub418\uc9c0\ub9cc, \uc774 \ubb38\uc81c\uc5d0\uc11c\ub294 \ub450 \ud3ec\uc778\ud130\uac00
\n \uac19\uc740 \ubc30\uc5f4\uc744 \uac00\ub9ac\ud0a4\uba74\uc11c \ub2e4\uc591\ud55c \uacbd\uc6b0\ub97c \uace0\ub824\ud558\ub294 \ubc29\ubc95\uc73c\ub85c \uc0ac\uc6a9\ub420 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n<\/section>\n\ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h2>\n
1. \ubc30\uc5f4\uc758 \ub450 \ud3ec\uc778\ud2b8 \ucd08\uae30 \uc778\ub371\uc2a4 \uc124\uc815<\/h3>\n
left<\/code>\ub294 0\uc73c\ub85c, \ub9c8\uc9c0\ub9c9 \ud3ec\uc778\ud130 right<\/code>\ub294 \ubc30\uc5f4\uc758 \uae38\uc774 – 1\ub85c \ucd08\uae30\ud654\ud569\ub2c8\ub2e4.
\n \uc774\ub807\uac8c \ud558\uba74 nums[left]<\/code>\uc640 nums[right]<\/code>\ub97c \ud1b5\ud574 \ubc30\uc5f4\uc744 \ud0d0\uc0c9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n2. \ubc18\ubcf5 \ud615\ud0dc\ub85c \ud3ec\uc778\ud130 \uc774\ub3d9<\/h3>\n
while (left < right) {\n int sum = nums[left] + nums[right];\n if (sum == target) {\n return new int[] { left, right };\n } else if (sum < target) {\n left++;\n } else {\n right--;\n }\n }<\/code><\/pre>\n3. \uacb0\uacfc \ubc18\ud658<\/h3>\n
left<\/code>\uc640 right<\/code>\uc758 \uc778\ub371\uc2a4\ub97c \ucc3e\uc73c\uba74 \ud574\ub2f9 \uac12\uc744 \ubc18\ud658\ud569\ub2c8\ub2e4.
\n \ub9cc\uc57d \uc870\uac74\uc5d0 \ub9de\ub294 \uac12\uc774 \uc5c6\ub2e4\uba74 null<\/code> \ub610\ub294 \uc608\uc678\ub97c \ubc18\ud658\ud558\ub3c4\ub85d \ucc98\ub9ac\ud569\ub2c8\ub2e4.<\/p>\n<\/section>\nC# \ucf54\ub4dc \uad6c\ud604<\/h2>\n
\nusing System;\n\nclass Program {\n static void Main(string[] args) {\n int[] nums = { 2, 7, 11, 15 };\n int target = 9;\n int[] result = TwoSum(nums, target);\n Console.WriteLine($\"[{result[0]}, {result[1]}]\");\n }\n\n static int[] TwoSum(int[] nums, int target) {\n int left = 0;\n int right = nums.Length - 1;\n\n while (left < right) {\n int sum = nums[left] + nums[right];\n if (sum == target) {\n return new int[] { left, right };\n } else if (sum < target) {\n left++;\n } else {\n right--;\n }\n }\n\n \/\/ \uc870\uac74\uc5d0 \ub9de\ub294 \uc30d\uc744 \ucc3e\uc9c0 \ubabb\ud55c \uacbd\uc6b0\n throw new Exception(\"No two sum solution\");\n }\n}\n <\/code><\/pre>\n<\/section>\n\ud480\uc774 \ubd84\uc11d<\/h2>\n
1. \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h3>\n
\n left<\/code>\uc640 right<\/code> \ud3ec\uc778\ud130\uac00 \ud55c \ubc88\uc529 \ubc30\uc5f4\uc744 \uc2a4\uce94\ud558\uae30 \ub54c\ubb38\uc5d0 \ucd5c\uc545\uc758 \uacbd\uc6b0\uc5d0\ub3c4
\n O(n)\uc73c\ub85c \uc131\ub2a5\uc774 \uc720\uc9c0\ub429\ub2c8\ub2e4.<\/p>\n2. \uacf5\uac04 \ubcf5\uc7a1\ub3c4<\/h3>\n
\uacb0\ub860<\/h2>\n
\n \ud22c \ud3ec\uc778\ud130 \uae30\ubc95\uc740 \uc5ec\ub7ec \ubb38\uc81c\uc5d0\uc11c \ub9e4\uc6b0 \uc720\uc6a9\ud558\uac8c \uc0ac\uc6a9\ub420 \uc218 \uc788\uc73c\uba70, \ubc30\uc5f4\uc774\ub098 \ub9ac\uc2a4\ud2b8\ub97c \ud6a8\uacfc\uc801\uc73c\ub85c
\n \ud0d0\uc0c9\ud558\ub294 \ubc29\ubc95\uc785\ub2c8\ub2e4. \uc55e\uc73c\ub85c \ub354 \ub2e4\uc591\ud55c \uc608\uc81c\uc640 \ud568\uaed8 \uc774 \uae30\ubc95\uc744 \ub354\uc6b1 \uc2ec\ud654\ud559\uc2b5\ud558\uba74 \uc88b\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n<\/section>\n<\/article>\n