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 |