{"id":28122,"date":"2024-10-27T15:31:56","date_gmt":"2024-10-27T15:31:56","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=28122"},"modified":"2024-11-26T07:08:57","modified_gmt":"2024-11-26T07:08:57","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-%ea%b5%ac%ea%b0%84-%ed%95%a9","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/28122\/","title":{"rendered":"\uc2a4\uc704\ud504\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \uad6c\uac04 \ud569"},"content":{"rendered":"

<\/p>\n

\ubb38\uc81c \uc124\uba85<\/h2>\n

\uc8fc\uc5b4\uc9c4 \uc815\uc218 \ubc30\uc5f4 nums<\/code>\uc640 \ub450 \uac1c\uc758 \uc815\uc218 start<\/code>, end<\/code>\uac00 \uc8fc\uc5b4\uc9c8 \ub54c, nums[start] + nums[start + 1] + ... + nums[end]<\/code>\uc758 \uac12\uc744 \uad6c\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uad6c\uac04 \ud569\uc744 \ud6a8\uc728\uc801\uc73c\ub85c \uacc4\uc0b0\ud558\uae30 \uc704\ud55c \ubc29\ubc95\uacfc \uc2a4\uc704\ud504\ud2b8 \uc5b8\uc5b4\ub85c \uc774 \ubb38\uc81c\ub97c \uc5b4\ub5bb\uac8c \ud574\uacb0\ud560 \uc218 \uc788\ub294\uc9c0\ub97c \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

\uc785\ub825 \uc608\uc2dc<\/h2>\n
[1, 2, 3, 4, 5], start = 1, end = 3<\/code><\/pre>\n
\ucd9c\ub825 \uc608\uc2dc<\/h2>\n
9<\/code><\/pre>\n
\ubb38\uc81c \uc811\uadfc \ubc29\ubc95<\/h2>\n
\uc774 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574\uc11c\ub294 \uad6c\uac04 \ub367\uc148\uc744 \uc5b4\ub5bb\uac8c \ud6a8\uc728\uc801\uc73c\ub85c \uc218\ud589\ud560 \uc218 \uc788\uc744\uc9c0\ub97c \uace0\ub824\ud574\uc57c \ud569\ub2c8\ub2e4. \ub2e8\uc21c\ud55c \ubc29\ubc95\uc73c\ub85c\ub294 for<\/code> \ub8e8\ud504\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc8fc\uc5b4\uc9c4 \uc778\ub371\uc2a4 \ubc94\uc704\uc758 \ud569\uc744 \uad6c\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc774 \ubc29\ubc95\uc740 \uac1c\uc120\uc758 \uc5ec\uc9c0\uac00 \ub9ce\uc2b5\ub2c8\ub2e4.<\/p>\n
1. \ub2e8\uc21c \ubc18\ubcf5\ubb38\uc744 \ud1b5\ud55c \ud569 \uacc4\uc0b0<\/h3>\n
\uba3c\uc800 \uac00\uc7a5 \uae30\ubcf8\uc801\uc778 \ubc29\ubc95\uc744 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4. \uc8fc\uc5b4\uc9c4 \ubc94\uc704\uc5d0 \ub300\ud574 \ubc18\ubcf5\ubb38\uc744 \uc0ac\uc6a9\ud558\uc5ec \ud569\uc744 \uad6c\ud558\ub294 \ubc29\ubc95\uc785\ub2c8\ub2e4. \ub2e4\uc74c\uc740 \uc774 \ubc29\ubc95\uc744 \uad6c\ud604\ud55c \uc2a4\uc704\ud504\ud2b8 \ucf54\ub4dc\uc785\ub2c8\ub2e4.<\/p>\n
func rangeSum(nums: [Int], start: Int, end: Int) -> Int {\n        var sum = 0\n        for i in start...end {\n            sum += nums[i]\n        }\n        return sum\n    }<\/code><\/pre>\n
\uc0ac\uc6a9 \uc608\uc2dc<\/h4>\n
let nums = [1, 2, 3, 4, 5]\nlet result = rangeSum(nums: nums, start: 1, end: 3)\nprint(result) \/\/ 9<\/code><\/pre>\n
2. \ub204\uc801 \ud569 \ubc30\uc5f4\uc744 \ud1b5\ud55c \uc811\uadfc \ubc29\ubc95<\/h3>\n
\ub2e8\uc21c \ubc18\ubcf5\ubb38\uc740 \uacbd\uc6b0\uc5d0 \ub530\ub77c \uc131\ub2a5 \uc800\ud558\ub97c \uc720\ubc1c\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ud2b9\ud788 \ud070 \ud06c\uae30\uc758 \ubc30\uc5f4\uc5d0 \ub300\ud574 \uc5ec\ub7ec \ubc88 \uad6c\uac04 \ud569\uc744 \uad6c\ud574\uc57c \ud560 \uacbd\uc6b0, \ub9e4\ubc88 \ubc18\ubcf5\ubb38\uc744 \uc218\ud589\ud558\ub294 \uac83\uc740 \ube44\ud6a8\uc728\uc801\uc785\ub2c8\ub2e4. \uc774\ub7f4 \ub54c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \ubc29\ubc95\uc774 \ubc14\ub85c \ub204\uc801 \ud569 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\ub294 \uac83\uc785\ub2c8\ub2e4.<\/p>\n
\ub204\uc801 \ud569 \ubc30\uc5f4\uc744 \uc0ac\uc6a9\ud558\uba74, \ubc30\uc5f4\uc758 \ud2b9\uc815 \uad6c\uac04\uc5d0 \ub300\ud55c \ud569\uc744 \uc0c1\uc218 \uc2dc\uac04 O(1)<\/code>\uc5d0 \uacc4\uc0b0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc811\uadfc \ubc29\uc2dd\uc740 \ub2e4\uc74c\uacfc \uac19\uc2b5\ub2c8\ub2e4.<\/p>\n
    \n
  1. \ubc30\uc5f4\uc758 \ud06c\uae30\ub9cc\ud07c \ub204\uc801 \ud569 \ubc30\uc5f4\uc744 \uc0dd\uc131\ud569\ub2c8\ub2e4.<\/li>\n
  2. \ub204\uc801 \ud569 \ubc30\uc5f4\uc758 \uac01 \uc778\ub371\uc2a4\uc5d0 \ub300\ud574 \uc774\uc804 \uc778\ub371\uc2a4\uc758 \ub204\uc801 \ud569\uc744 \ub354\ud569\ub2c8\ub2e4.<\/li>\n
  3. \uad6c\uac04 \ud569\uc744 \uad6c\ud560 \ub54c\ub294 prefixSum[end + 1] - prefixSum[start]<\/code>\uc744 \ud1b5\ud574 \uc27d\uac8c \uad6c\uac04 \ud569\uc744 \uacc4\uc0b0\ud569\ub2c8\ub2e4.<\/li>\n<\/ol>\n
    \ub204\uc801 \ud569 \ubc30\uc5f4 \uad6c\ud604 \ucf54\ub4dc<\/h4>\n
    func rangeSumUsingPrefix(nums: [Int], start: Int, end: Int) -> Int {\n        var prefixSum = [0]    \/\/ \ub204\uc801 \ud569 \ubc30\uc5f4 \ucd08\uae30\ud654\n        prefixSum.append(0)    \/\/ \uccab \ubc88\uc9f8 \uc778\ub371\uc2a4\ub294 0\uc73c\ub85c \ucd08\uae30\ud654\n        \n        \/\/ \ub204\uc801 \ud569 \ubc30\uc5f4 \uc0dd\uc131\n        for num in nums {\n            prefixSum.append(prefixSum.last! + num)\n        }\n        \n        \/\/ \uad6c\uac04 \ud569 \uacc4\uc0b0\n        return prefixSum[end + 1] - prefixSum[start]\n    }<\/code><\/pre>\n
    \uc0ac\uc6a9 \uc608\uc2dc<\/h4>\n
    let nums = [1, 2, 3, 4, 5]\nlet result = rangeSumUsingPrefix(nums: nums, start: 1, end: 3)\nprint(result) \/\/ 9<\/code><\/pre>\n
    \uc0ac\ub840 \ubd84\uc11d<\/h2>\n
    \uc774\ubc88 \uac15\uc88c\uc5d0\uc11c\ub294 \ub450 \uac00\uc9c0 \uc811\uadfc \ubc29\uc2dd\uc744 \ud1b5\ud574 \uad6c\uac04 \ud569 \ubb38\uc81c\ub97c \ud574\uacb0\ud574\ubcf4\uc558\uc2b5\ub2c8\ub2e4. \ub2e8\uc21c \ubc18\ubcf5\ubb38\uc744 \uc774\uc6a9\ud55c \ubc29\ubc95\uc740 \uc9c1\uad00\uc801\uc774\uace0 \uc774\ud574\ud558\uae30 \uc26c\uc6b4 \uc7a5\uc810\uc774 \uc788\uc9c0\ub9cc, \ud070 \ubc30\uc5f4\uc758 \uacbd\uc6b0 \uc131\ub2a5 \uc800\ud558\ub97c \ucd08\ub798\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \ubc18\uba74 \ub204\uc801 \ud569 \ubc30\uc5f4\uc744 \ud65c\uc6a9\ud55c \ubc29\ubc95\uc740 \uc131\ub2a5\uc801\uc73c\ub85c \uc6b0\uc218\ud55c \ubc29\uc2dd\uc785\ub2c8\ub2e4.<\/p>\n
    \uacb0\ub860<\/h2>\n
    \uad6c\uac04 \ud569 \ubb38\uc81c\ub294 \uc54c\uace0\ub9ac\uc998\uacfc \uc790\ub8cc\uad6c\uc870\ub97c \ud65c\uc6a9\ud558\ub294 \uc88b\uc740 \uc608\uc2dc\uc785\ub2c8\ub2e4. \ud6a8\uc728\uc801\uc778 \uc811\uadfc \ubc29\uc2dd\uc744 \ud1b5\ud574 \ubb38\uc81c\ub97c \ub354\uc6b1 \ube60\ub974\uac8c \ud574\uacb0\ud560 \uc218 \uc788\ub2e4\ub294 \uac83\uc744 \ubc30\uc6e0\uc2b5\ub2c8\ub2e4. \uc2a4\uc704\ud504\ud2b8\ub97c \uc0ac\uc6a9\ud558\uc5ec \uc774\ub7ec\ud55c \ubb38\uc81c\ub97c \ud574\uacb0\ud558\uace0 \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998 \uae30\uc220\uc744 \uc775\ud600\ubcf4\uc138\uc694.<\/p>\n
    \ucc38\uace0 \uc790\ub8cc<\/h3>\n