백준_1253 좋다 (투포인터)Algorithm/Algorithm 문제2023. 11. 23. 12:43
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_1253 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
long[] arr = new long[n];
int i;
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for(i=0; i<n; i++) {
arr[i] = Long.parseLong(st.nextToken());
}
Arrays.sort(arr);
long temp;
long sum;
int sPointer;
int ePointer;
int result = 0;
for(i=0; i<n; i++) {
temp = arr[i];
sPointer = 0;
ePointer = n-1;
while(sPointer < ePointer) {
sum = arr[sPointer] + arr[ePointer];
if(temp == sum) {
if(sPointer!=i && ePointer!=i) { //자기 자신을 제외한 두 수의 합이어야한다
result++;
break;
} else if(ePointer == i) {
ePointer--;
} else if(sPointer == i) {
sPointer++;
}
} else if(temp < sum) {
ePointer--;
} else {
sPointer++;
}
}
}
System.out.println(new StringBuilder().append(result));
}
}
'Algorithm > Algorithm 문제' 카테고리의 다른 글
백준_11003 최솟값 찾기 (슬라이딩 윈도우) (0) | 2023.11.29 |
---|---|
백준_12891 DNA 비밀번호 (슬라이딩 윈도우) (0) | 2023.11.24 |
백준_1940 주몽 (투포인터) (0) | 2023.11.23 |
백준_2018 수들의 합 5 (투포인터) (0) | 2023.11.22 |
백준_10986 나머지 합 (구간합배열) (0) | 2023.11.21 |
@kjyyjk :: 녕의 학습 기록
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!