\uc8fc\uc5b4\uc9c4 \uc22b\uc790\ub4e4\uacfc \uad04\ud638\ub97c \uc0ac\uc6a9\ud558\uc5ec \ucd5c\uc19f\uac12\uc744 \ub9cc\ub4dc\ub294 \ubc29\ubc95\uc744 \ucc3e\uc544\uc57c \ud569\ub2c8\ub2e4. \uc608\ub97c \ub4e4\uc5b4, \uc22b\uc790\uc640 \uc5f0\uc0b0\uc790\ub4e4\uc774 \ud3ec\ud568\ub41c \ubb38\uc790\uc5f4\uc774 \uc8fc\uc5b4\uc9c8 \ub54c \uad04\ud638\ub97c \uc801\uc808\ud788 \ubc30\uce58\ud558\uc5ec \uac00\ub2a5\ud55c \ucd5c\uc19f\uac12\uc744 \uacc4\uc0b0\ud558\ub294 \ubb38\uc81c\uc785\ub2c8\ub2e4. \uc774 \ubb38\uc81c\ub294 \uad04\ud638\uc758 \uc704\uce58\uc5d0 \ub530\ub77c \ub2e4\ub974\uac8c \uacc4\uc0b0\ub420 \uc218 \uc788\ub294 \uc218\uc2dd\uc744 \ucd5c\uc801\ud654\ud558\ub294 \uac83\uc744 \ubaa9\ud45c\ub85c \ud569\ub2c8\ub2e4.<\/p>\n
\uc785\ub825: \ucd9c\ub825: \ucd5c\uc19f\uac12\uc744 \ub9cc\ub4e4\uae30 \uc704\ud574\uc11c\ub294 \ubaa8\ub4e0 \uac00\ub2a5\ud55c \uad04\ud638 \ubc30\uce58\ub97c \uc2dc\ub3c4\ud574 \ubcf4\uace0 \uacb0\uacfc\ub97c \ube44\uad50\ud574\uc57c \ud569\ub2c8\ub2e4. \uc774\ub54c \uc0ac\uc6a9\ud560 \uc218 \uc788\ub294 \uc54c\uace0\ub9ac\uc998\uc740 \u201c\ubd84\ud560 \uc815\ubcf5\u201d\uc785\ub2c8\ub2e4. \uc218\uc2dd\uc744 \ubd80\ubd84\uc801\uc73c\ub85c \ub098\ub204\uace0 \uac01\uac01\uc758 \uacb0\uacfc\ub97c \ube44\uad50\ud558\uc5ec \ucd5c\uc885 \uacb0\uacfc\ub97c \ub3c4\ucd9c\ud569\ub2c8\ub2e4.<\/p>\n \uc6b0\uc120 \uc785\ub825\ub41c \ubb38\uc790\uc5f4\uc744 \ud30c\uc2f1\ud558\uc5ec \uc22b\uc790\uc640 \uc5f0\uc0b0\uc790\ub97c \ubd84\ub9ac\ud569\ub2c8\ub2e4. \uc774\ud6c4 \uac01 \uc5f0\uc0b0\uc5d0 \ub300\ud574 \uc6b0\uc120\uc21c\uc704\ub97c \uc815\ud558\uace0, \uadf8\uc5d0 \ub530\ub77c \uacb0\uacfc\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4.<\/p>\n \uc7ac\uadc0\uc801\uc73c\ub85c \uc218\uc2dd\uc744 \ub098\ub204\uc5b4 \uac01 \ubd80\ubd84\uc758 \uacb0\uacfc\ub97c \uacc4\uc0b0\ud569\ub2c8\ub2e4. \uac01 \uc5f0\uc0b0\uc790\ub294 \uc790\uc2dd \ub178\ub4dc\ub85c \ub098\ub258\uba70, \uc774\ub97c \ud1b5\ud574 \ubaa8\ub4e0 \uc870\ud569\uc758 \uac12\uc744 \uacc4\uc0b0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \uac01 \uacbd\uc6b0\uc758 \uc218\ub97c \ubaa8\ub450 \uacc4\uc0b0\ud55c \ud6c4, \uc774\ub97c \ube44\uad50\ud558\uc5ec \ucd5c\uc19f\uac12\uc744 \ucc3e\uc544\ub0c5\ub2c8\ub2e4. \uc774 \uacfc\uc815\uc5d0\uc11c \uacb0\uacfc\ub97c \uc800\uc7a5\ud558\uc5ec \uc911\ubcf5 \uacc4\uc0b0\uc744 \ubc29\uc9c0\ud560 \uc218 \uc788\uc2b5\ub2c8\ub2e4.<\/p>\n \uc774 \ubb38\uc81c\ub294 \uad04\ud638 \ubc30\uce58\uc5d0 \ub530\ub77c \uacb0\uacfc\uac00 \uc5b4\ub5bb\uac8c \ub2ec\ub77c\uc9c0\ub294\uc9c0\ub97c \uc774\ud574\ud558\uace0, \uc7ac\uadc0\uc801 \uc0ac\uace0\ub97c \ud1b5\ud574 \ucd5c\uc19f\uac12\uc744 \ucc3e\ub294 \uc5f0\uc2b5\uc774 \ub429\ub2c8\ub2e4. \uc5ec\ub7ec \uc870\uac74\uc744 \uace0\ub824\ud558\uc5ec \ucd5c\uc801\ud654\ub97c \uc2dc\ub3c4\ud558\ub294 \uacfc\uc815\uc740 \ucf54\ub529\ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc790\uc8fc \uc0ac\uc6a9\ub418\ub294 \uc811\uadfc \ubc29\uc2dd\uc785\ub2c8\ub2e4. \uc2e4\uc81c\ub85c \ucf54\ub4dc\ub97c \uad6c\ud604\ud558\uba74\uc11c \ub2e4\uc591\ud55c \ucf00\uc774\uc2a4\ub97c \ud14c\uc2a4\ud2b8\ud574 \ubcf4\uc138\uc694.<\/p>\n \ub2e4\uc591\ud55c \uc54c\uace0\ub9ac\uc998 \ubb38\uc81c\uc640 \ud574\ubc95\uc744 \uc124\uba85\ud558\ub294 \uc790\ub8cc\ub97c \ucc3e\uc544 \uacf5\ubd80\ud574 \ubcf4\uc138\uc694. \uc54c\uace0\ub9ac\uc998\uc758 \uae30\ucd08\ub97c \ub2e4\uc9d0\uc73c\ub85c\uc368 \ucf54\ub529 \ud14c\uc2a4\ud2b8\uc5d0\uc11c \uc88b\uc740 \uc131\uc801\uc744 \uac70\ub458 \uc218 \uc788\uc744 \uac83\uc785\ub2c8\ub2e4.<\/p>\n <\/body><\/p>\n","protected":false},"excerpt":{"rendered":"\"1+2*3-4\/2\"<\/code><\/p>\n-1<\/code> (\uc608\uc2dc)<\/p>\n<\/div>\n\ubb38\uc81c \uc811\uadfc \ubc29\uc2dd<\/h2>\n
1\ub2e8\uacc4: \uc218\uc2dd \ud30c\uc2f1<\/h3>\n
2\ub2e8\uacc4: \uc7ac\uadc0\uc801 \uacc4\uc0b0<\/h3>\n
3\ub2e8\uacc4: \ucd5c\uc19f\uac12 \ube44\uad50<\/h3>\n
\ud30c\uc774\uc36c \ucf54\ub529 \uc608\uc2dc<\/h2>\n
\n
\ndef minValue(expression):\n import re\n\n # \uc218\uc2dd\uc744 \uc22b\uc790\uc640 \uc5f0\uc0b0\uc790\ub85c \ubd84\ub9ac\n tokens = re.findall(r'\\d+|[+*\/-]', expression)\n \n # \ubaa8\ub4e0 \uc870\ud569 \uac80\uc0c9 \ud568\uc218\n def dfs(tokens):\n if len(tokens) == 1:\n return int(tokens[0])\n \n min_result = float('inf')\n \n for i in range(1, len(tokens), 2):\n operator = tokens[i]\n left = tokens[:i]\n right = tokens[i + 1:]\n\n for left_result in dfs(left):\n for right_result in dfs(right):\n if operator == '+':\n result = left_result + right_result\n elif operator == '-':\n result = left_result - right_result\n elif operator == '*':\n result = left_result * right_result\n elif operator == '\/':\n result = left_result \/\/ right_result\n \n min_result = min(min_result, result)\n \n return min_result\n \n return dfs(tokens)\n\n# \uc0ac\uc6a9 \uc608\uc2dc\nprint(minValue(\"1+2*3-4\/2\"))\n<\/code>\n<\/pre>\n\uacb0\ub860<\/h2>\n
\ucf54\ub529\ud14c\uc2a4\ud2b8 \uc900\ube44\ub97c \uc704\ud55c \ud301<\/h2>\n
\n
\ucd94\uac00 \uc790\ub8cc<\/h2>\n