Lv3_예산

Author: wh2per

Programmers/Lv3/Lv3_예산.cpp

@@ -0,0 +1,25 @@
+#include <string>
+#include <vector>
+using namespace std;
+
+int solution89(vector<int> budgets, int M) {
+	int answer = -1;
+	int sum = 0;
+	int temp = 0;
+	for (int i = 0; i < budgets.size(); i++) {
+		if (answer < budgets[i])
+			answer = budgets[i];
+		sum += budgets[i];
+	}
+	temp = sum;
+	while (temp > M) {
+		temp = sum;
+		answer--;
+		for (int i = 0; i < budgets.size(); i++) {
+			if (answer < budgets[i])
+				temp -= budgets[i] - answer;
+		}
+	}
+
+	return answer;
+}

Programmers/Programmers.vcxproj

@@ -102,6 +102,7 @@
     <ClCompile Include="Lv3\Lv3_베스트앨범.cpp" />
     <ClCompile Include="Lv3\Lv3_섬연결하기.cpp" />
     <ClCompile Include="Lv3\Lv3_여행경로.cpp" />
+    <ClCompile Include="Lv3\Lv3_예산.cpp" />
     <ClCompile Include="Lv3\Lv3_이중우선순위큐.cpp" />
     <ClCompile Include="Lv3\Lv3_저울.cpp" />
     <ClCompile Include="Lv3\Lv3_정수삼각형.cpp" />

Programmers/Programmers.vcxproj.filters

@@ -279,5 +279,8 @@
     <ClCompile Include="Lv3\Lv3_여행경로.cpp">
       <Filter>소스 파일</Filter>
     </ClCompile>
+    <ClCompile Include="Lv3\Lv3_예산.cpp">
+      <Filter>소스 파일</Filter>
+    </ClCompile>
   </ItemGroup>
 </Project>