본문 바로가기

OJ

[BOJ] 26091 현대모비스 소프트웨어 아카데미 (JAVA)

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

 

26091번: 현대모비스 소프트웨어 아카데미

첫째 줄에 견학을 희망하는 학회원의 수 $N$과 견학하는 팀의 최소 능력치를 나타내는 정수 $M$이 공백으로 구분되어 주어진다. ($1 \le N \le 100\,000$, $1 \le M \le 10^9$) 둘째 줄에 학회원 $N$명의 능력치

www.acmicpc.net

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

public class Main {
	
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int[] arr = new int[N];
        st = new StringTokenizer(br.readLine(), " ");
        for (int i = 0; i < N; i++) {
            arr[i] = Integer.parseInt(st.nextToken());
        } // end of input

        Arrays.sort(arr);
        int head = 0;
        int tail = N - 1;
        int cnt = 0;

        while (head < tail) {
            int num = arr[head] + arr[tail];
            if (M <= num) {
                cnt++;
                head++;
                tail--;
            } else head++;
        }

        System.out.print(cnt);

    }
	
}

'OJ' 카테고리의 다른 글

[BOJ] 2108 통계학 (JAVA)  (0) 2023.07.19
[BOJ] 15558 점프 게임 (JAVA)  (0) 2023.07.18
[BOJ] 9019 DSLR (JAVA)  (0) 2023.07.16
[BOJ] 3184 양 (JAVA)  (0) 2023.07.15
[BOJ] 11722 가장 긴 감소하는 부분 수열 (JAVA)  (0) 2023.07.14