{"id":27917,"date":"2024-10-27T15:20:20","date_gmt":"2024-10-27T15:20:20","guid":{"rendered":"http:\/\/atmokpo.com\/w\/?p=27917"},"modified":"2024-11-26T07:13:42","modified_gmt":"2024-11-26T07:13:42","slug":"%ec%9e%90%eb%b0%94%ec%8a%a4%ed%81%ac%eb%a6%bd%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%b5%9c%ec%86%9f%ea%b0%92%ec%9d%84-%eb%a7%8c%eb%93%9c%eb%8a%94-%ea%b4%84","status":"publish","type":"post","link":"https:\/\/atmokpo.com\/w\/27917\/","title":{"rendered":"\uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \ucf54\ub529\ud14c\uc2a4\ud2b8 \uac15\uc88c, \ucd5c\uc19f\uac12\uc744 \ub9cc\ub4dc\ub294 \uad04\ud638 \ubc30\uce58 \ucc3e\uae30"},"content":{"rendered":"

<\/p>\n

\n
\n

2023\ub144 10\uc6d4 10\uc77c<\/p>\n<\/header>\n

\n

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

\uc8fc\uc5b4\uc9c4 \uc22b\uc790\uc640 \uc5f0\uc0b0\uc790\ub4e4\ub85c \uc774\ub8e8\uc5b4\uc9c4 \ubb38\uc790\uc5f4 s<\/code>\uac00 \uc8fc\uc5b4\uc9c8 \ub54c, \uad04\ud638\ub97c \uc801\uc808\ud788 \ubc30\uce58\ud558\uc5ec \ub9cc\ub4e4 \uc218 \uc788\ub294 \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. s<\/code>\ub294 \uc22b\uc790\uc640 ‘+’ \ubc0f ‘-‘ \uc5f0\uc0b0\uc790\ub85c\ub9cc \uc774\ub8e8\uc5b4\uc838 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n

\uc608\ub97c \ub4e4\uc5b4, \uc785\ub825\uc73c\ub85c \"5-3+2\"<\/code>\uac00 \uc8fc\uc5b4\uc9c4\ub2e4\uba74, \uc774\ub97c \uad04\ud638\ub97c \uc801\uc808\ud788 \uc0ac\uc6a9\ud558\uc5ec \ucd5c\uc19f\uac12\uc73c\ub85c \ub9cc\ub4e4 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n

\ub530\ub77c\uc11c \uad04\ud638\ub97c \uc5b4\ub5bb\uac8c \ubc30\uce58\ud558\ub290\ub0d0\uc5d0 \ub530\ub77c \uacb0\uacfc\uac12\uc774 \ub2ec\ub77c\uc9c8 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc544\ub798\uc758 \uc608\uc2dc\ub97c \ud1b5\ud574 \ubb38\uc81c\ub97c \ubcf4\ub2e4 \uba85\ud655\ud788 \uc774\ud574\ud574 \ubcf4\uaca0\uc2b5\ub2c8\ub2e4.<\/p>\n

\n                \uc608\uc2dc \uc785\ub825: \"5-3+2\"\n                \uac00\ub2a5\ud55c \uacb0\uacfc:\n                    1) (5-3)+2 = 4\n                    2) 5-(3+2) = 0\n                \ucd5c\uc19f\uac12: 0\n            <\/pre>\n<\/section>\n
\n
\uc785\ub825 \ud615\uc2dd \ubc0f \uc81c\uc57d \uc870\uac74<\/h2>\n
\uc785\ub825: \ubb38\uc790\uc5f4 s<\/code> (1 \u2264 s.length<\/code> \u2264 50) \uc740 \uc22b\uc790\uc640 ‘+’ \ud639\uc740 ‘-‘\ub85c \uad6c\uc131\ub418\uc5b4 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\ucd9c\ub825: \ucd5c\uc19f\uac12\uc744 \uc815\uc218\ub85c \ubc18\ud658\ud569\ub2c8\ub2e4.<\/p>\n<\/section>\n
\n
\ubb38\uc81c \ud480\uc774 \uacfc\uc815<\/h2>\n
1. \ubb38\uc81c \uc774\ud574 \ubc0f \ubd84\uc11d<\/h3>\n
\ubb38\uc81c\ub97c \ud574\uacb0\ud558\uae30 \uc704\ud574 \uac00\uc7a5 \uba3c\uc800 \ud574\uc57c \ud560 \uc77c\uc740 \uad04\ud638\uac00 \uc5b4\ub5a4 \ud615\ud0dc\ub85c \ubc30\uce58\ub420 \uc218 \uc788\ub294\uc9c0\ub97c \uba85\ud655\ud788 \uc774\ud574\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. \uc704\uc758 \uc608\uc2dc\ucc98\ub7fc \uac01 \uc5f0\uc0b0\uc790\ub97c \uad04\ud638\ub85c \uac10\uc2f8\uc11c \uc5f0\uc0b0\uc744 \uadf8\ub8f9\ud654\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc774\ub7ec\ud55c \uadf8\ub8f9\ud654 \ubc29\uc2dd\uc740 \ucd5c\uc885\uc801\uc73c\ub85c \uc0b0\ucd9c\ub418\ub294 \uac12\uc5d0 \ud070 \uc601\ud5a5\uc744 \ubbf8\uce69\ub2c8\ub2e4.<\/p>\n
2. Greedy Approach<\/h3>\n
\uc5ec\uae30\uc11c \ucd5c\uc19f\uac12\uc744 \ucc3e\uae30 \uc704\ud574 \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \ubc29\ubc95 \uc911 \ud558\ub098\ub294 \uadf8\ub9ac\ub514 \uc54c\uace0\ub9ac\uc998\uc744 \uc0ac\uc6a9\ud558\ub294 \uac83\uc785\ub2c8\ub2e4. ‘\uadf8\ub9ac\ub514 \uc54c\uace0\ub9ac\uc998’\uc740 \ud604\uc7ac \uc21c\uac04\uc5d0\uc11c \uac00\uc7a5 \ucd5c\uc801\uc774\ub77c\uace0 \ud310\ub2e8\ub418\ub294 \uc120\ud0dd\uc744 \ud558\uc5ec \ubb38\uc81c\ub97c \ud574\uacb0\ud574 \ub098\uac00\ub294 \ubc29\ubc95\uc785\ub2c8\ub2e4. \uadf8\ub7ec\ub098 \uc774 \ubb38\uc81c\uc5d0\uc11c\ub294 \uadf8\ub9ac\ub514 \ubc29\uc2dd\uc774 \ud56d\uc0c1 \ucd5c\uc801\uc774\ub77c\uace0 \ud560 \uc218\ub294 \uc5c6\uc73c\ubbc0\ub85c \uc8fc\uc758\uac00 \ud544\uc694\ud569\ub2c8\ub2e4.<\/p>\n
3. \uc785\ub825 \ubb38\uc790\uc5f4 \ud30c\uc2f1<\/h3>\n
\uba3c\uc800 \uc785\ub825 \ubb38\uc790\uc5f4\uc744 ‘+’\uc640 ‘-‘ \uae30\ud638\ub97c \uae30\uc900\uc73c\ub85c \ud30c\uc2f1\ud558\uc5ec \uc22b\uc790\uc640 \uc5f0\uc0b0\uc790\uc758 \ubc30\uc5f4\uc744 \ub9cc\ub4e4\uc5b4\uc57c \ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, s = \"5-3+2\"<\/code>\uc77c \uacbd\uc6b0, \uc774\ub97c \ub2e4\uc74c\uacfc \uac19\uc774 \ubd84\ub9ac\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
\n                numbers = [5, 3, 2]\n                operators = ['-', '+']\n            <\/pre>\n
4. \ucd5c\uc19f\uac12 \uacc4\uc0b0<\/h3>\n
\uc774\uc81c \uac01 \uc5f0\uc0b0\uc790\uc5d0 \ub300\ud574 \uc811\uadfc\ud574\uc57c \ud569\ub2c8\ub2e4. ‘-‘\uac00 \uc874\uc7ac\ud560 \uacbd\uc6b0, \ud574\ub2f9 \uc704\uce58\uc5d0\uc11c\uc758 \ubaa8\ub4e0 \ub4b7 \uc22b\uc790\ub4e4\uc740 \ube7c\uc918\uc57c \ud569\ub2c8\ub2e4. \uc774\ub54c \ud604\uc7ac \uc22b\uc790 \uc774\uc678\uc758 \uc22b\uc790\ub4e4\uc740 \ubaa8\ub450 \ub354\ud574\uc8fc\uc5b4\uc57c \ud569\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc744 \ud1b5\ud574 \ucd5c\uc19f\uac12\uc744 \uacc4\uc0b0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n
5. \uc790\ubc14\uc2a4\ud06c\ub9bd\ud2b8 \uad6c\ud604 \ucf54\ub4dc<\/h3>\n
\nfunction minValue(s) {\n    let numbers = s.split(\/[-+]\/g).map(Number);\n    let operators = s.match(\/[-+]\/g) || [];\n\n    let minValue = numbers[0];\n\n    for (let i = 0; i < operators.length; i++) {\n        if (operators[i] === '-') {\n            minValue -= numbers[i + 1];\n            for (let j = i + 1; j < numbers.length; j++) {\n                minValue -= numbers[j];\n            }\n            break;\n        } else {\n            minValue += numbers[i + 1];\n        }\n    }\n    return minValue;\n}\n\nconsole.log(minValue(\"5-3+2\")); \/\/ \ucd9c\ub825: 0\n            <\/code><\/pre>\n
6. \uc2dc\uac04 \ubcf5\uc7a1\ub3c4 \ubd84\uc11d<\/h3>\n
\uc704\uc758 \uc54c\uace0\ub9ac\uc998\uc740 \uc785\ub825 \ubb38\uc790\uc5f4\uc744 \ud55c \ubc88 \ud30c\uc2f1\ud558\uace0, \uc774\ud6c4 \uc5f0\uc0b0\uc790 \ubc0f \uc22b\uc790\ub97c \uc21c\ud68c\ud558\uae30 \ub54c\ubb38\uc5d0 \uc2dc\uac04 \ubcf5\uc7a1\ub3c4\ub294 O(n)\uc73c\ub85c \uace0\ub824\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4. \uc5ec\uae30\uc11c n\uc740 \uc785\ub825 \ubb38\uc790\uc5f4\uc758 \uae38\uc774\uc785\ub2c8\ub2e4. \uc774\ub294 \ucda9\ubd84\ud788 \ud6a8\uc728\uc801\uc778 \uc811\uadfc \ubc29\uc2dd\uc785\ub2c8\ub2e4.<\/p>\n
7. \ucd5c\uc885 \uc815\ub9ac<\/h3>\n
\uc774 \ubb38\uc81c\ub97c \ud1b5\ud574 \uad04\ud638\uc758 \uc801\uc808\ud55c \ubc30\uce58\uac00 \uacb0\uacfc\uac12\uc5d0 \uc5bc\ub9c8\ub098 \ud070 \uc601\ud5a5\uc744 \ubbf8\uce58\ub294\uc9c0\ub97c \uc54c \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \ub610\ud55c, \uadf8\ub9ac\ub514 \uc54c\uace0\ub9ac\uc998\uacfc \ubc30\uc5f4\uc744 \ud65c\uc6a9\ud558\uc5ec \ubb38\uc81c\ub97c \ud6a8\uc728\uc801\uc73c\ub85c \ud574\uacb0\ud558\ub294 \ubc29\ubc95\uc744 \ubc30\uc6b8 \uc218 \uc788\uc5c8\uc2b5\ub2c8\ub2e4. \uc131\uacf5\uc801\uc778 \ucf54\ub529\ud14c\uc2a4\ud2b8\ub97c \uae30\uc6d0\ud569\ub2c8\ub2e4!<\/p>\n<\/section>\n