백준 1940번: 주몽 (C++)

https://www.acmicpc.net/problem/1940

1940번: 주몽

---

Solved By: Two Pointers

 

정렬을 시킨 뒤에 투 포인터 알고리즘을 이용하여 start와 end를 배열의 시작과 끝으로 할당하여 만족하는 m이 나올 때, count를 시키면 풀리는 문제입니다.

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

vector<int> v;
int n, m;
int res = 0;

void twoPointers(){
    int s = 0, e = v.size() - 1;
    int sum = 0;
    while(s < e){
        sum = v[s] + v[e];
        
        //cout << s << ' ' << e << '\n';
        if(sum > m){
            e--;
        }
        else if(sum == m){
            res++;
            s++;
        }
        else{
            s++;
        }
    }
    return;
}

int main(){
    cin >> n >> m;
    for(int i = 0; i < n; i++){
        int a; cin >> a; v.push_back(a);
    }
    
    sort(v.begin(), v.end());
    twoPointers();
    
    //cout << v.size();
    cout << res;
    return 0;
}