[LeetCode] Buy Two Chocolates

아르당·2026년 10월 26일

LeetCode

목록 보기
568/602
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

상점에 있는 초콜릿의 가격을 나타내는 정수 배열 prices가 주어진다. 처음에 가지고 있는 금액을 나타내는 정수 money가 주어진다.
정확히 두 개의 초콜릿을 구매해야 하는데, 구매 후 남은 금액은 0 이상이어야 한다. 이때 구매한 두 초콜릿 가격의 합을 최소화해야 한다.
초콜릿 두 개를 구매한 후 남게 되는 금액을 반환해라. 만약 빚을 지지 않고는 초콜릿 두 개를 구매할 방법이 없다면, 남은 금액을 반환해라. 이때 남은 금액은 0 이상이어야 한다.

Example

#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을 반환한다.

Constraints

  • 2 <= prices.length <= 50
  • 1 <= prices[i] <= 100
  • 1 <= money <= 100

Solved

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;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글