\uc774 \uae00\uc5d0\uc11c\ub294 \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uae30\ubc95\uc744 \uc0ac\uc6a9\ud558\uc5ec \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\ub97c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \uc18c\uac1c\ud569\ub2c8\ub2e4. \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0\ub294 \ub2e4\uc591\ud55c \ubc30\uc5f4 \ubc0f \ubb38\uc790\uc5f4 \uad00\ub828 \ubb38\uc81c\uc5d0 \ud6a8\uacfc\uc801\uc778 \uae30\ubc95\uc73c\ub85c, \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub97c \uc904\uc774\uace0 \ud6a8\uc728\uc801\uc778 \ud574\uacb0\ucc45\uc744 \uc81c\uacf5\ud569\ub2c8\ub2e4.<\/p>\n<\/header>\n \ub2e4\uc74c\uacfc \uac19\uc740 \ubc30\uc5f4\uc774 \uc8fc\uc5b4\uc84c\uc744 \ub54c, \uac00\uc7a5 \uae34 \uc5f0\uc18d\uc801\uc778 \ud569\uc774 K\ub97c \ucd08\uacfc\ud558\uc9c0 \uc54a\ub294 \ubd80\ubd84 \ubc30\uc5f4\uc758 \uae38\uc774\ub97c \uad6c\ud558\ub294 \ubb38\uc81c\ub97c \ud574\uacb0\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uae30\ubc95\uc744 \ud65c\uc6a9\ud558\uc5ec \ubc30\uc5f4\uc744 \uc21c\ud68c\ud558\uba74\uc11c \ud604\uc7ac\uc758 \ud569\uc744 \uc720\uc9c0\ud558\uace0, \uc774 \ud569\uc774 K\ub97c \ucd08\uacfc\ud558\uc9c0 \uc54a\uc744 \ub54c \ucd5c\ub300 \uae38\uc774\ub97c \uae30\ub85d\ud569\ub2c8\ub2e4. \ud604\uc7ac\uc758 \ud569\uc774 K\ub97c \ucd08\uacfc\ud558\ub294 \uacbd\uc6b0, \uc2dc\uc791 \uc778\ub371\uc2a4\ub97c \uc99d\uac00\uc2dc\ucf1c \ud569\uc744 \uc904\uc774\uace0 \uc870\uac74\uc744 \ub9cc\uc871\ud558\ub294 \uc9c0\uc810\uc744 \ucc3e\uc544\uac11\ub2c8\ub2e4.<\/p>\n<\/section>\n \uc774\uc81c \ucf54\ub4dc\uc758 \uac01 \ubd80\ubd84\uc744 \uc0b4\ud3b4\ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774 \uc54c\uace0\ub9ac\uc998\uc740 \ubc30\uc5f4\uc744 \ud55c \ubc88 \uc21c\ud68c\ud558\uae30 \ub54c\ubb38\uc5d0 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uae30\ubc95\uc740 \ubc30\uc5f4\uacfc \ubb38\uc790\uc5f4 \ubb38\uc81c\uc5d0\uc11c \ub9e4\uc6b0 \uc720\uc6a9\ud55c \uae30\uc220\ub85c, \ud6a8\uc728\uc801\uc778 \uc194\ub8e8\uc158\uc744 \uc81c\uacf5\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774 \uae30\ubc95\uc740 \ub2e4\uc591\ud55c \ubb38\uc81c\uc5d0 \uc751\uc6a9\ud560 \uc218 \uc788\uc73c\uba70, \uc5ec\ub7ec\ubd84\uc758 \ucf54\ub529 \ud14c\uc2a4\ud2b8 \uc900\ube44\uc5d0 \ud070 \ub3c4\uc6c0\uc774 \ub420 \uac83\uc785\ub2c8\ub2e4. \ubb38\uc81c\ub97c \ud480\uc5b4\ubcf4\uba74\uc11c \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uae30\ubc95\uc758 \uc774\ud574\ub3c4\ub97c \ub192\uc5ec\ubcf4\uc138\uc694!<\/p>\n<\/section>\n<\/article>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"\ubb38\uc81c \uc124\uba85<\/h2>\n
\n \uc785\ub825: nums = [1,2,3,4,5,6], K = 10\n \ucd9c\ub825: 4\n \uc124\uba85: [1,2,3,4]\ub294 \ud569\uc774 10\uc744 \ub118\uc9c0 \uc54a\uc73c\uba74\uc11c \uac00\uc7a5 \uae34 \ubd80\ubd84 \ubc30\uc5f4\uc785\ub2c8\ub2e4.\n <\/pre>\n<\/section>\n
\ubb38\uc81c \uc811\uadfc \ubc29\uc2dd<\/h2>\n
\uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uc54c\uace0\ub9ac\uc998 \uad6c\ud604<\/h2>\n
\n
\n public class Solution {\n public int MaxLengthSubArray(int[] nums, int K) {\n int left = 0, maxLength = 0, currentSum = 0;\n\n for (int right = 0; right < nums.Length; right++) {\n currentSum += nums[right];\n\n while (currentSum > K) {\n currentSum -= nums[left];\n left++;\n }\n\n maxLength = Math.Max(maxLength, right - left + 1);\n }\n\n return maxLength;\n }\n }\n <\/code>\n <\/pre>\n<\/section>\n\ucf54\ub4dc \uc124\uba85<\/h2>\n
\n
left<\/code>, maxLength<\/code>, currentSum<\/code> \ubcc0\uc218\ub97c \uc120\uc5b8\ud569\ub2c8\ub2e4.<\/li>\nright<\/code>\ub97c \uc0ac\uc6a9\ud558\uc5ec \ubc30\uc5f4\uc744 \uc21c\ud68c\ud569\ub2c8\ub2e4. currentSum<\/code>\uc5d0 \ud604\uc7ac \uc22b\uc790\ub97c \ucd94\uac00\ud569\ub2c8\ub2e4.<\/li>\nleft<\/code>\ub97c \uc99d\uac00\uc2dc\ud0a4\uba70 currentSum<\/code>\uc5d0\uc11c \ud574\ub2f9 \uc22b\uc790\ub97c \ube7c\uace0, \uc774 \uacfc\uc815\uc744 \ubc18\ubcf5\ud558\uc5ec \ud569\uc774 K \uc774\ud558\uac00 \ub420 \ub54c\uae4c\uc9c0 \uc9c4\ud589\ud569\ub2c8\ub2e4.<\/li>\nmaxLength<\/code>\ub97c \uac31\uc2e0\ud569\ub2c8\ub2e4.<\/li>\n<\/ul>\n<\/section>\n\ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h2>\n
O(N)<\/code>\uc774\uba70, \ucd94\uac00\uc801\uc778 \uacf5\uac04\uc744 \uc0ac\uc6a9\ud558\uc9c0 \uc54a\uae30 \ub54c\ubb38\uc5d0 \uacf5\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(1)<\/code>\uc785\ub2c8\ub2e4. \uc774\ub294 \uc2ac\ub77c\uc774\ub529 \uc708\ub3c4\uc6b0 \uae30\ubc95\uc774 \ub9e4\uc6b0 \ud6a8\uc728\uc801\uc784\uc744 \ubcf4\uc5ec\uc90d\ub2c8\ub2e4.<\/p>\n<\/section>\n\uacb0\ub860<\/h2>\n