문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
상점에 있는 초콜릿의 가격을 나타내는 정수 배열 prices가 주어진다. 처음에 가지고 있는 금액을 나타내는 정수 money가 주어진다.
정확히 두 개의 초콜릿을 구매해야 하는데, 구매 후 남은 금액은 0 이상이어야 한다. 이때 구매한 두 초콜릿 가격의 합을 최소화해야 한다.
초콜릿 두 개를 구매한 후 남게 되는 금액을 반환해라. 만약 빚을 지지 않고는 초콜릿 두 개를 구매할 방법이 없다면, 남은 금액을 반환해라. 이때 남은 금액은 0 이상이어야 한다.
#1
Input: prices = [1, 2, 2], money = 3
Output: 0
Explanation: 금액이 1과 2인 초콜릿을 산다. 구매 후, 3 - 3 = 0이 남는다. 그래서 0을 반환한다.
#2
Input: prices = [3, 2, 3], money = 3
Output: 3
Explanation: 2개의 초콜릿을 빚 없이 살 수 없어서 3을 반환한다.
class Solution {
public int buyChoco(int[] prices, int money) {
int one = Integer.MAX_VALUE;
int two = Integer.MAX_VALUE;
for(int price : prices){
if(price < one){
two = one;
one = price;
}else{
two = Math.min(two, price);
}
}
int over = money - (one + two);
return over >= 0 ? over : money;
}
}