728x90
반응형
투포인터 문제
#include<vector>
#include <iostream>
#include<algorithm>
using namespace std;
int main()
{
int n,x;
cin>>n;
vector<int>arr;
int t;
for(int i=0;i<n;i++){
cin>>t;
arr.push_back(t);
}
cin>>x;
sort(arr.begin(),arr.end());
int cnt=0;
int left=0;
int right=n-1;
if(n==1 && arr[0]!=x){
cout<<0;
return 0;
}
while(left<right){
if((arr[left]+arr[right])==x){
cnt++;
left++;
}else if((arr[left]+arr[right])<x){
left++;
}
else{
right--;
}
}
cout<<cnt;
return 0;
}
728x90
반응형
'하루 1문제 챌린지 > Silver3' 카테고리의 다른 글
백준 12018번 Yonsei TOTO (C++) (0) | 2024.02.15 |
---|---|
백준 1448번 삼각형 만들기(C++) (0) | 2024.02.13 |
백준 2503번 숫자야구 (C++) (0) | 2024.02.12 |
백준 3077번 임진왜란 (C++) (1) | 2024.02.12 |
백준 15657번 N과 M(8) C++ (0) | 2024.01.31 |