\n \uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 \ub450 \uc6d0\uc18c\uc758 \uc778\ub371\uc2a4 \ub610\ub294 \n \uc774 \ubb38\uc81c\ub294 \ud2b9\uc774\ud558\uac8c \ub450 \uc6d0\uc18c\ub97c \ub354\ud55c \ud6c4 \ub098\uba38\uc9c0 \uc5f0\uc0b0\uc744 \ud1b5\ud574 \n \uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ubc30\uc5f4\uc744 \ud55c \ubc88\ub9cc \uc21c\ud68c\ud558\uba74\uc11c, \uac01 \uc6d0\uc18c\ub97c \ubaa9\ud45c \uc2dd\uc5d0 \ub9de\ucd94\uc5b4 \ub098\uba38\uc9c0\ub97c \uacc4\uc0b0\ud558\uaca0\uc2b5\ub2c8\ub2e4. \n \uc774\uc81c \uc774\ub7ec\ud55c \uc54c\uace0\ub9ac\uc998\uc744 C#\ub85c \uad6c\ud604\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc544\ub798\ub294 \ud574\uacb0\ucc45 \ucf54\ub4dc\uc785\ub2c8\ub2e4.\n <\/p>\n \n \uc774 \uc54c\uace0\ub9ac\uc998\uc758 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)\uc785\ub2c8\ub2e4. \ud55c \ubc88\uc758 \ubc30\uc5f4 \uc21c\ud68c\ub85c \uacb0\uacfc\ub97c \ucc3e\uc744 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \n \ub2e4\uc591\ud55c \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4\ub97c \uc791\uc131\ud558\uc5ec \uc791\ub3d9 \uc5ec\ubd80\ub97c \ud655\uc778\ud574\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.\n <\/p>\n \n \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \ub098\uba38\uc9c0 \ud569\uc744 \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \ud574\uc2dc\uc14b\uc744 \uc0ac\uc6a9\ud558\uc5ec \uacf5\uac04\uacfc \uc2dc\uac04\uc744 \ucd5c\uc801\ud654\ud558\ub294 \ubc29\ubc95\uc744 \ud559\uc2b5\ud588\uc2b5\ub2c8\ub2e4. <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"numbers<\/code>\uc640 \uc815\uc218 target<\/code>\uc774 \uc788\ub2e4.
\n numbers<\/code> \ubc30\uc5f4\uc758 \uc6d0\uc18c \uc911\uc5d0\uc11c \uc5b4\ub5a4 \ub450 \uc6d0\uc18c\ub97c \ud569\ud558\uc5ec \ub098\uba38\uc9c0\uac00 target<\/code>\uc774 \ub418\ub3c4\ub85d \ud560 \uc218 \uc788\ub294\uc9c0\ub97c \ud655\uc778\ud574\uc57c \ud55c\ub2e4.
\n \uac00\ub2a5\ud55c \uacbd\uc6b0\uc5d0\ub294 \uadf8 \ub450 \uc6d0\uc18c\uc758 \uc778\ub371\uc2a4\ub97c \ubc18\ud658\ud558\uace0, \uadf8\ub807\uc9c0 \uc54a\uc73c\uba74 -1<\/code>\uc744 \ubc18\ud658\ud558\uc2dc\uc624.
\n \ub2e8, \uac01 \uc6d0\uc18c\ub294 \ud55c \ubc88\ub9cc \uc0ac\uc6a9\ud574\uc57c \ud558\uba70, \uac19\uc740 \uc6d0\uc18c\ub97c \ub450 \ubc88 \uc120\ud0dd\ud560 \uc218 \uc5c6\ub2e4.\n <\/p>\n\uc785\ub825 \ud615\uc2dd<\/h3>\n
\n
numbers<\/code>: \uc815\uc218 \ubc30\uc5f4 (0 \u2264 numbers.length \u2264 105<\/sup>, -109<\/sup> \u2264 numbers[i] \u2264 109<\/sup>)<\/li>\ntarget<\/code>: \uc815\uc218 (0 \u2264 target \u2264 109<\/sup>)<\/li>\n<\/ul>\n\ucd9c\ub825 \ud615\uc2dd<\/h3>\n
-1<\/code><\/p>\n<\/div>\n\ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h2>\n
1. \ubb38\uc81c \ubd84\uc11d<\/h3>\n
target<\/code>\uc744 \uc5bb\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc989,
\n \uc6b0\ub9ac\uac00 \ucc3e\uace0\uc790 \ud558\ub294 \ub450 \uc218 x<\/code>\uc640 y<\/code>\uac00 \uc788\uc744 \ub54c,
\n (x + y) % target == target<\/code>\uc774\uc5b4\uc57c \ud569\ub2c8\ub2e4. \uc5ec\uae30\uc11c \ub354\ud558\uae30\uc640 \ub098\uba38\uc9c0 \uc870\uac74\uc774 \uac00\uc9c0\ub294 \uc758\ubbf8\ub97c \uc798 \uc774\ud574\ud574\uc57c \ud569\ub2c8\ub2e4.\n <\/p>\n2. \uc54c\uace0\ub9ac\uc998 \uc124\uacc4<\/h3>\n
\n \ud55c \uac00\uc9c0 \ubc29\ubc95\uc73c\ub85c\ub294 \ud574\uc2dc\uc14b\uc744 \uc0ac\uc6a9\ud558\uc5ec \uacfc\uac70\uc758 \uac12\ub4e4\uc744 \uc800\uc7a5\ud558\uace0, \ud604\uc7ac \uac12\uacfc \ud568\uaed8 \ub098\uba38\uc9c0\ub97c \uacc4\uc0b0\ud558\uc5ec \uc870\uac74\uc744 \ud655\uc778\ud558\ub294 \ubc29\ubc95\uc785\ub2c8\ub2e4.
\n \ud574\uc2dc\uc14b\uc744 \uc0ac\uc6a9\ud558\ub294 \uc774\uc720\ub294 \ud3c9\uade0\uc801\uc778 \uc2dc\uac04\ubcf5\uc7a1\ub3c4\ub97c O(1)\ub85c \uc720\uc9c0\ud560 \uc218 \uc788\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.\n <\/p>\n3. \ucf54\ub4dc \uc791\uc131<\/h3>\n
using System;\nusing System.Collections.Generic;\n\npublic class Solution\n{\n public int[] FindTwoElementsWithTargetModulo(int[] numbers, int target)\n {\n \/\/ \uc6d0\uc18c\uc758 \uc704\uce58\ub97c \uc800\uc7a5\ud558\uae30 \uc704\ud55c \ub515\uc154\ub108\ub9ac\n Dictionary4. \uc2dc\uac04 \ubcf5\uc7a1\ub3c4<\/h3>\n
\n \ub610\ud55c \ucd94\uac00\uc801\uc778 \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)\uc73c\ub85c, \ud574\uc2dc\uc14b\uc744 \uc0ac\uc6a9\ud558\uc5ec \uac12\uc744 \uc800\uc7a5\ud558\uae30 \ub54c\ubb38\uc785\ub2c8\ub2e4.\n <\/p>\n5. \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4<\/h3>\n
public class Program\n{\n public static void Main()\n {\n Solution solution = new Solution();\n\n \/\/ \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4 1\n int[] numbers1 = { 1, 2, 3, 4, 5 };\n int target1 = 5;\n int[] result1 = solution.FindTwoElementsWithTargetModulo(numbers1, target1);\n Console.WriteLine(string.Join(\", \", result1)); \/\/ \uc608\uc0c1 \ucd9c\ub825: 0, 4\n\n \/\/ \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4 2\n int[] numbers2 = { 1, 2, 3, 7 };\n int target2 = 5;\n int[] result2 = solution.FindTwoElementsWithTargetModulo(numbers2, target2);\n Console.WriteLine(string.Join(\", \", result2)); \/\/ \uc608\uc0c1 \ucd9c\ub825: 0, 2\n\n \/\/ \ud14c\uc2a4\ud2b8 \ucf00\uc774\uc2a4 3\n int[] numbers3 = { 3, 8, 12, 5 };\n int target3 = 10;\n int[] result3 = solution.FindTwoElementsWithTargetModulo(numbers3, target3);\n Console.WriteLine(string.Join(\", \", result3)); \/\/ \uc608\uc0c1 \ucd9c\ub825: -1\n }\n}\n <\/code><\/pre>\n6. \ub9fa\uc74c\ub9d0<\/h3>\n
\n \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \ub098\uc624\ub294 \ub2e4\uc591\ud55c \ubb38\uc81c\ub97c \ud480\uae30 \uc704\ud574\uc11c\ub294 \uc774\ub7ec\ud55c \uc811\uadfc \ubc29\uc2dd\uc774 \ub9e4\uc6b0 \uc720\uc6a9\ud569\ub2c8\ub2e4.
\n \ub354 \ub9ce\uc740 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud480\uba70 \uc790\uc2e0\uac10\uc744 \uc313\uc544 \ub098\uac00\uae38 \ubc14\ub78d\ub2c8\ub2e4.\n <\/p>\n<\/div>\n