백준_1940 주몽 (투포인터)Algorithm/Algorithm 문제2023. 11. 23. 11:59
Table of Contents
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;
public class BJ_1940 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int m = Integer.parseInt(br.readLine());
int result = 0;
int sum;
int sPointer = 0;
int ePointer = n-1;
int[] arr = new int[n];
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for(int i=0; i<n; i++) {
arr[i] = Integer.parseInt(st.nextToken());
}
//오름차순 정렬 O(nlogn)
Arrays.sort(arr);
while(sPointer<ePointer) {
sum = arr[sPointer] + arr[ePointer];
if(sum < m) {
sPointer++;
} else if (sum > m) {
ePointer--;
} else {
result++;
sPointer++;
ePointer--;
}
}
System.out.println(new StringBuilder().append(result).append('\n'));
br.close();
}
}
'Algorithm > Algorithm 문제' 카테고리의 다른 글
백준_12891 DNA 비밀번호 (슬라이딩 윈도우) (0) | 2023.11.24 |
---|---|
백준_1253 좋다 (투포인터) (3) | 2023.11.23 |
백준_2018 수들의 합 5 (투포인터) (0) | 2023.11.22 |
백준_10986 나머지 합 (구간합배열) (0) | 2023.11.21 |
백준_11660 구간 합 구하기 5 (구간합배열) (0) | 2023.11.20 |
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!