반응형
투 포인터를 이용하여 풀었습니다.
import java.io.*;
import java.util.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
int count = 0;
int[] arr = Arrays.stream(br.readLine().split(" "))
.mapToInt(Integer::parseInt)
.sorted()
.toArray();
int x = Integer.parseInt(br.readLine());
int start = 0, end = n-1;
while (start<end){
int sum = arr[start] + arr[end];
if (sum==x) count++;
if (sum<=x) start++;
else end--;
}
System.out.print(count);
}
}
반응형
'Algorithm' 카테고리의 다른 글
백준 11967번 불켜기 [ Java ] (0) | 2021.01.04 |
---|---|
백준 10757번 큰 수 A+B [ Java ] (0) | 2021.01.04 |
백준 1431번 시리얼 번호 [ Java ] (0) | 2021.01.03 |
백준 10825번 국영수 [ Java ] (0) | 2021.01.03 |
백준 10813번 공 바꾸기 [ Java ] (0) | 2021.01.03 |