예산 3

백준(JAVA) 2512번 예산 풀이

Java로 구현한 2512번 예산 문제 풀이입니다. https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] data = new int[n]; int start..

백준(Python) 2512번 예산 풀이

Python으로 구현한 2512번 예산 문제 풀이입니다. https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net n = int(input()) data = list(map(int, input().split())) m = int(input()) start, end = 0, max(data) while start mid : count += mid else : count += d if count

프로그래머스(Python) 12982번 예산 풀이

Python으로 구현한 12982번 예산 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/12982 코딩테스트 연습 - 예산 S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 programmers.co.kr def solution(d, budget) : d.sort() temp_sum = 0 answer = 0 for i in range(len(d)) : if temp_sum + d[i] > budget : break temp_sum += d[i] answer += 1 return answer 1. 최대한 많은..