{"id":28228,"date":"2024-10-27T15:32:49","date_gmt":"2024-10-27T15:32:49","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28228"},"modified":"2024-11-26T07:06:02","modified_gmt":"2024-11-26T07:06:02","slug":"%ec%8a%a4%ec%9c%84%ed%94%84%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%8b%9c%ea%b0%84-%eb%b3%b5%ec%9e%a1%eb%8f%84-%ed%91%9c%ea%b8%b0%eb%b2%95-%ec%95%8c%ec%95%84","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28228\/","title":{"rendered":"\uc2a4\uc704\ud504\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ud45c\uae30\ubc95 \uc54c\uc544\ubcf4\uae30"},"content":{"rendered":"

<\/p>\n

\uc11c\ub860<\/h2>\n

\uc18c\ud504\ud2b8\uc6e8\uc5b4 \uac1c\ubc1c\uc758 \uc138\uacc4\uc5d0\uc11c \ucf54\ub529 \ud14c\uc2a4\ud2b8\ub294 \uc911\uc694\ud55c \uc694\uc18c\uc785\ub2c8\ub2e4. \ud2b9\ud788 \uc2a4\uc704\ud504\ud2b8 \uc5b8\uc5b4\ub97c \uc0ac\uc6a9\ud558\ub294 \uac1c\ubc1c\uc790\ub77c\uba74, \uadf8 \uc5b8\uc5b4\uc758 \ud2b9\uc131\uacfc \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \uc774\ud574\ud558\ub294 \uac83\uc774 \ud544\uc694\ud569\ub2c8\ub2e4. \uc774\ubc88 \uae00\uc5d0\uc11c\ub294 \uc2a4\uc704\ud504\ud2b8 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc758 \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba70 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ud45c\uae30\ubc95\uc744 \uc54c\uc544\ubcf4\ub3c4\ub85d \ud558\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

\ubb38\uc81c \uc815\uc758<\/h2>\n

\ub2e4\uc74c\uc740 \uc2a4\uc704\ud504\ud2b8\ub85c \ud574\uacb0\ud560 \uc218 \uc788\ub294 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc785\ub2c8\ub2e4:<\/p>\n

\ubb38\uc81c: \uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4\uc758 \ubaa8\ub4e0 \uc30d\uc758 \ud569\uc774 \ud2b9\uc815 \ubaa9\ud45c\uac12\uc5d0 \ub3c4\ub2ec\ud558\ub294\uc9c0 \ud655\uc778\ud558\ub77c.<\/h3>\n

\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 numbers<\/code>\uc640 \uc815\uc218 target<\/code>\uac00 \uc8fc\uc5b4\uc9c8 \ub54c, \ub450 \uac1c\uc758 \uc778\ub371\uc2a4 \uc30d\uc774 \uc874\uc7ac\ud558\uc5ec \ud574\ub2f9 \uc778\ub371\uc2a4\uc758 \uac12\uc758 \ud569\uc774 target<\/code>\uc640 \ub3d9\uc77c\ud55c\uc9c0 \ud655\uc778\ud558\ub294 \ud568\uc218\ub97c \uc791\uc131\ud558\uc2dc\uc624. \uc778\ub371\uc2a4\ub294 \uc11c\ub85c \ub2ec\ub77c\uc57c \ud558\uba70, \ud558\ub098\uc758 \ub2f5\uc774 \ud56d\uc0c1 \uc874\uc7ac\ud55c\ub2e4\uace0 \uac00\uc815\ud55c\ub2e4.<\/p>\n

\uc785\ub825 \uc608\uc2dc<\/h3>\n
\n    numbers = [10, 15, 3, 7]\n    target = 17\n    <\/pre>\n
\ucd9c\ub825 \uc608\uc2dc<\/h3>\n
\n    true (10 + 7 = 17)\n    <\/pre>\n
\ubb38\uc81c \uc811\uadfc \ubc29\uc2dd<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c \uc6b0\ub9ac\ub294 \ub2e4\uc591\ud55c \uc811\uadfc \ubc29\uc2dd\uc744 \uace0\ub824\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uac00\uc7a5 \uac04\ub2e8\ud55c \ubc29\ubc95\uc740 \ub450 \uac1c\uc758 \uc911\ucca9 for<\/code> \ub8e8\ud504\ub97c \uc0ac\uc6a9\ud558\ub294 \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc774 \ubc29\ubc95\uc740 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uac00 O(n^2)<\/code>\ub85c \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4.<\/p>\n
\ub530\ub77c\uc11c, \ub354 \ud6a8\uc728\uc801\uc778 \ud574\uacb0\ucc45\uc73c\ub85c \ud574\uc2dc \ub9f5\uc744 \uc0ac\uc6a9\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ud574\uc2dc \ub9f5\uc744 \uc0ac\uc6a9\ud558\uba74 \ub370\uc774\ud130\uc758 \uac80\uc0c9 \ubc0f \uc0bd\uc785\uc774 \ud3c9\uade0\uc801\uc73c\ub85c O(1)<\/code> \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uac00\uc9c0\ubbc0\ub85c \ud6e8\uc52c \ud6a8\uc728\uc801\uc73c\ub85c \ubb38\uc81c\ub97c \ud574\uacb0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\ud574\uacb0\ucc45 \uad6c\ud604<\/h2>\n
\uc2a4\uc704\ud504\ud2b8 \ucf54\ub4dc<\/h3>\n
\n    func hasPairWithSum(numbers: [Int], target: Int) -> Bool {\n        var numSet = Set()\n        \n        for number in numbers {\n            let complement = target - number\n            if numSet.contains(complement) {\n                return true\n            }\n            numSet.insert(number)\n        }\n        return false\n    }\n    \n    \/\/ \uc0ac\uc6a9 \uc608\uc2dc\n    let numbers = [10, 15, 3, 7]\n    let target = 17\n    let result = hasPairWithSum(numbers: numbers, target: target)\n    print(result) \/\/ true\n    <\/int><\/pre>\n
\uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
\uc704\uc758 \uc2a4\uc704\ud504\ud2b8 \ucf54\ub4dc\ub294 \ud55c \ubc88\uc758 \ub8e8\ud504\ub97c \ud1b5\ud574 \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba70 \ud574\uc2dc \uc14b\uc5d0 \uac12\ub4e4\uc744 \uc0bd\uc785\ud558\uace0 \uac80\uc0c9\ud569\ub2c8\ub2e4. \uc774\uc5d0 \ub530\ub77c \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)<\/code>\uc774\uba70, \uc5ec\uae30\uc11c n<\/code>\uc740 \ubc30\uc5f4\uc758 \ud06c\uae30\ub97c \ub098\ud0c0\ub0c5\ub2c8\ub2e4. \uacf5\uac04 \ubcf5\uc7a1\ub3c4 \ub610\ud55c O(n)<\/code>\uc73c\ub85c, \ud574\uc2dc \uc14b\uc5d0 \ucd5c\ub300 n<\/code>\uac1c\uc758 \uc694\uc18c\ub97c \uc800\uc7a5\ud574\uc57c \ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\uacb0\ub860<\/h2>\n
\uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \uc2a4\uc704\ud504\ud2b8 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc8fc\uc5b4\uc9c4 \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \uacfc\uc815\uc744 \uc0b4\ud3b4\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ud574\uc2dc \ub9f5\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uc904\uc774\ub294 \ubc29\ubc95\uacfc \uadf8\ub85c \uc778\ud574 \ub354 \ud6a8\uc728\uc801\uc778 \ucf54\ub4dc\ub97c \uc791\uc131\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc744 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4. \uc55e\uc73c\ub85c\uc758 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c\ub3c4 \uc774\ub7ec\ud55c \uc54c\uace0\ub9ac\uc998\uc801 \uc0ac\uace0\uac00 \ub354\uc6b1 \ud544\uc694\ud569\ub2c8\ub2e4. \uc5ec\ub7ec\ubd84\ub3c4 \ub2e4\uc591\ud55c \ubb38\uc81c\uc5d0 \ub300\ud574 \uc0ac\uace0\ud558\uace0 \ucd5c\uc801\ud654\ud558\ub294 \ub2a5\ub825\uc744 \ud0a4\uc6cc\ubcf4\uc2dc\uae38 \ubc14\ub78d\ub2c8\ub2e4.<\/p>\n
\ucc38\uace0\uc790\ub8cc<\/h2>\n
\ub2e4\uc74c\uc740 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\uc640 \ub370\uc774\ud130\ub97c \ub2e4\ub8e8\ub294 \uc54c\uace0\ub9ac\uc998\uc5d0 \ub300\ud55c \uc720\uc6a9\ud55c \uc790\ub8cc\uc785\ub2c8\ub2e4:<\/p>\n