\uc815\ud655\uc131\uc740 \ub2e4 \ub9de\ub294\ub370, \ud6a8\uc728\uc131\uc774 \ub5a8\uc5b4\uc9c4\ub2e4. \ud6a8\uc728\uc131 2\ubc88, 3\ubc88\uc740 \ub3c4\ub300\uccb4 \uc5b4\ub5bb\uac8c \ud560\uc9c0 \ubaa8\ub974\uaca0\ub2e4. \ub610\ud55c \ud6a8\uc728\uc131 \ud1b5\uacfc \uae30\uc900\uc774 \ub108\ubb34 \ub192\ub2e4. 19ms\ub294 \ucda9\ubd84\ud788 \ube60\ub974\ub2e4. \ubc18\ub4dc\uc2dc \uc774\ubd84 \ud0d0\uc0c9\uc73c\ub85c \ud480\uc5b4\uc57c \ud6a8\uc728\uc131 \ud14c\uc2a4\ud2b8\ub97c \ud1b5\uacfc\ud558\ub294 \ub4ef \ud558\ub2e4. \uc815\ud655\uc131\uc740 \uc880 \uc26c\uc6b4\ub370, \ud6a8\uc728\uc131 \ud14c\uc2a4\ud2b8\uac00 \ub610 \ub9c8\uc758 \uc601\uc5ed\uc774\ub2e4.<\/p>\n\n\n\n
\uc774 \ubb38\uc81c\uc5d0\uc11c \uc774\ubd84 \ud0d0\uc0c9\uc744 \uc5b4\ub5bb\uac8c \ud65c\uc6a9\ud574\uc57c\ub418\ub294\uc9c0 \ubaa8\ub974\uaca0\ub2e4. \ub108\ubb34 \ub9ce\uc774 \uc9c4\ud589\ub418\uc5b4 \uc5ce\uc744 \uc218 \uc5c6\uc5b4 \ubcf4\uc644\ud588\ub2e4.<\/p>\n\n\n\n
\nimport java.util.Arrays;\n\npublic class Bugdet {\n\n\tpublic static void main(String[] args) {\n\t\t\/\/ TODO Auto-generated method stub\n\t\tSolution sol = new Solution();\n\t\tint[] budgets = { 120, 110, 140, 150 };\n\t\tint M = 485;\n\t\tint answer = 0;\n\t\tanswer = sol.solution(budgets, M);\n\t\tSystem.out.println(\"\ud14c\uc2a4\ud2b8: \" + answer);\n\n\t}\n\n}\n\nclass Solution {\n\tpublic int solution(int[] budgets, int M) {\n\t\t\/\/\ubc30\uc5f4\uc744 \uc624\ub984\ucc28\uc21c \uc815\ub82c.\n\t\tArrays.sort(budgets);\n\t\t\/*\n\t\t * for (int i = 0; i < budgets.length; i++) System.out.println(budgets[i]);\n\t\t *\/\n\t\tint t = budgets[budgets.length - 1];\n\t\tint k = 0;\n\t\tlong answer = 0;\n\t\tint tempSum = M + 1;\n\t\twhile (tempSum > M) {\n\t\t\tanswer = t;\n\t\t\ttempSum = sum(budgets, k, t);\n\t\t\tk = Arrays.binarySearch(budgets, t);\n\n\t\t\tif (k < 0)\n\t\t\t\tk = -(k + 1);\n\t\t\tk = budgets.length - k;\n\t\t\tif (sum(budgets, k + 1, budgets[budgets.length - k - 1]) >=M)\n\t\t\t\tt = budgets[budgets.length - k - 1];\n\t\t\telse\n\t\t\t\tt = t - 1;\n\n\t\t} \/\/while\n\t\t\/*\n\t\t * for (int i = 0; i < budgets.length; i++) { int tempSum = sum(budgets, k, t);\n\t\t * if (tempSum <= M) { answer = t; break; } else { t = t - 1; k =\n\t\t * Arrays.binarySearch(budgets, t); if (k < 0) k = -(k + 1); k = budgets.length\n\t\t * - k; } answer = t; }\n\t\t *\/\n\t\treturn (int)answer;\n\t}\n\n\tpublic int sum(int[] budgets, int k, int t) {\n\t\tint tempSum = 0;\n\t\tfor (int i = 0; i < budgets.length - k; i++) {\n\t\t\ttempSum = tempSum + budgets[i];\n\t\t}\n\t\t\/\/\t\tfor (int j = 0; j < k; j++)\n\t\t\/\/\t\t\ttempSum = tempSum + t;\n\n\t\ttempSum = tempSum + k * t;\n\t\treturn tempSum;\n\n\t}\n\n}<\/code><\/pre>\n\n\n\n<\/p>\n","protected":false},"excerpt":{"rendered":"
\uc815\ud655\uc131\uc740 \ub2e4 \ub9de\ub294\ub370, \ud6a8\uc728\uc131\uc774 \ub5a8\uc5b4\uc9c4\ub2e4. \ud6a8\uc728\uc131 2\ubc88, 3\ubc88\uc740 \ub3c4\ub300\uccb4 \uc5b4\ub5bb\uac8c \ud560\uc9c0 \ubaa8\ub974\uaca0\ub2e4. \ub610\ud55c \ud6a8\uc728\uc131 \ud1b5\uacfc \uae30\uc900\uc774 \ub108\ubb34 \ub192\ub2e4. 19ms\ub294 \ucda9\ubd84\ud788 […]<\/p>\n","protected":false},"author":1,"featured_media":2887,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[12],"tags":[98,584,586,585],"class_list":["post-2886","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-12","tag-java","tag-programmers","tag-586","tag-585"],"jetpack_featured_media_url":"https:\/\/now0930.pe.kr\/wordpress\/wp-content\/uploads\/2019\/06\/budgets.png","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts\/2886","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/comments?post=2886"}],"version-history":[{"count":2,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts\/2886\/revisions"}],"predecessor-version":[{"id":2889,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/posts\/2886\/revisions\/2889"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/media\/2887"}],"wp:attachment":[{"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/media?parent=2886"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/categories?post=2886"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/now0930.pe.kr\/wordpress\/wp-json\/wp\/v2\/tags?post=2886"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}