[JAVA | 백준] #16304 A Prize No One Can Win 🦄

📍 A Prize No One Can Win

https://www.acmicpc.net/problem/16304

 

 

 

 

 

 

n개의 상품들 중 사람들이 2개의 상품을 골랐을 때, X 유료를 초과할 경우 무료로 유니콘 뿔을 줄거다.

근데 사실 아무한테도 주기 싫다 ㅋㅋㅋ

X 유료를 넘지 않는 최대 물품 수를 출력하면 된다.

X 유료를 넘지 않는 부분집합의 개수를 출력하는 것이 아니다.

 

 

 

먼저 정렬을 한다.

Arrays.sort(array);

 

 

 

인접한 두 원소를 더했을 때, X 보다 크지 않으면 카운트한다.

if (array[i] + array[i-1] <= X) cnt++;

 

 

 

✨ 전체코드 ✨

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader sc = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(sc.readLine());

        int n = Integer.parseInt(st.nextToken());
        int X = Integer.parseInt(st.nextToken());

        int[] array = new int[n];
        st = new StringTokenizer(sc.readLine());
        for (int i = 0; i < n; i++) {
            array[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(array);

        int cnt = 1;
        for (int i = 1; i < n; i++) {
            if (array[i] + array[i-1] <= X) cnt++;
            else break;
        } System.out.println(cnt);
    }
}

 

 

 

🌀 성능

• 메모리 : 31,428 KB
• 시간 : 388 ms

 

 

 

---

문제는 웃긴데 입출력이 이해 안 돼서 좀 걸렸다 ㅠ