저장소

문제 1 / 제로 카드 게임-목표 : 카드 더미에서 뽑은 N개의 카드에 적힌 수를 모은 카드 배열 정수 cards를 이용해서 만들 수 있는 가장 작은 패널티를 구하는 프로그램 구현 문제 풀이dp를 이용하여 부분합을 찾고, target과 가장 가까운 bestSum을 선택하여 풀이하였다. 최종 코드import java.util.*;class Solution { public int solution(int N, int[] cards) { int answer = 0; int totalSum = Arrays.stream(cards).sum(); int target = totalSum / 2; boolean[] dp = new boolean[target + 1]..

문제 1 / 제로 카드 게임-목표 : 카드 더미에서 뽑은 N개의 카드에 적힌 수를 모은 카드 배열 정수 cards를 이용해서 만들 수 있는 가장 작은 패널티를 구하는 프로그램 구현 문제 풀이dp를 이용하여 부분합을 찾고, target과 가장 가까운 bestSum을 선택하여 풀이하였다. 최종 코드import java.util.*;class Solution { public int solution(int N, int[] cards) { int answer = 0; int totalSum = Arrays.stream(cards).sum(); int target = totalSum / 2; boolean[] dp = new boolean[target + 1]..

문제 1 / 제로 카페의 비결-목표 : 주문을 처리하기 위해 사용되는 원두의 양을 구하는 프로그램 구현 문제 풀이큐(Queue)를 이용해여 순차적으로 원두를 사용하고 반복문을 통해 주문처리를 하여 산도를 증가하게 만들었다.산도가 10을 넘으면 새로운 원두를 사용하고, 주문을 처리할 수 없으면 -1을 반환한다. 최종 코드import java.util.*;class Solution { public int solution(int n_coffee, int[] beans, int[] orders) { int answer = 0; Queue beanQueue = new LinkedList(); for(int bean : beans){ beanQueue...