백준 28353번 고양이 카페 (JAVA)

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

28353번: 고양이 카페

 

저는 투포인트를 이용해 문제를 해결하였습니다.

먼저 입력으로 들어오는 고양이들의 무게를 오름차순으로 정렬하고, 시작 지점 과 끝 지점부터 해당 무게를 더하고 이 값이 k보다 크다면, 끝 지점을 하나 줄이고, 같거나 작다면 시작지점을 늘리면서 끝지점을 늘리고 결과값을 하나 늘렸습니다.

이렇게 k보다 작은 두개의 합의 최대 개수를 구하여 문제를 해결하였습니다.

 

package BOJ.twopoint;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
import java.util.function.Function;

public class BOJ_28353 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        Function<String,Integer> stoi = Integer::parseInt;
        int n = stoi.apply(st.nextToken());
        int k = stoi.apply(st.nextToken());
        int[] weight = new int[n];
        st = new StringTokenizer(br.readLine());
        for(int i = 0 ; i < n ; i++){
            weight[i] = stoi.apply(st.nextToken());
        }
        Arrays.sort(weight);
        int result = countHappyPeople(weight,n,k);
        System.out.println(result);
    }

    private static int countHappyPeople(int[] weight, int n, int k) {
        int startIndex = 0;
        int endIndex = n-1;
        int cnt = 0;
        while(startIndex < endIndex){
            int sumWeight = weight[startIndex] + weight[endIndex];
            if(sumWeight > k){
                endIndex--;
                continue;
            }
            cnt++;
            startIndex++;
            endIndex--;
        }
        return cnt;
    }
}