#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int arr[2000];
int main() {
std::ios::sync_with_stdio(0);
std::cin.tie(0);
int num,result=0,val;
cin>>num;
for(int i=0;i<num;i++)
cin>>arr[i];
sort(arr,arr+num);
for(int i=0;i<num;i++){
val = arr[i]; //찾고자 하는 번호
int l=0,r=num-1,sum;
while(l<r){
sum = arr[l]+arr[r];
if(sum ==val) {
if(l !=i && r !=i) {
result++;
break;
}else if(l==i) l++;
else if(r ==i) r--;
}else if(sum >val) {
r--;
}else{
l++;
}
}
}
cout<<result;
return 0;
}
이분탐색으로 푸는 문제! 생각보다 푸는 방법이 쉽게 보여서 좋았다
#99클럽 #코딩테스트준비 #개발자취업 #항해99 #TIL