백준 3273 ( C++ )

두 수의 합

 

투 포인터 기법으로 x 값에 해당하는 (ai , aj ) 쌍을 찾는 문제

 

---

문제 풀이

 

1. 서로 다른 n개의 자연수를 입력받아 배열에 저장한다.

 

2. 배열을 정렬시킨다.

 

3. 2개의 변수를 준비하여 한 개의 변수(lp)에는 배열의 첫 번째 인덱스 값을 저장하고 다른 한 개의 변수(rp)에는 배열의 마지막 인덱스값을 저장한다.

 

4. 정답 개수를 저장할 변수를 준비한다. ( ans )

 

4. 배열[lp] + 배열[rp] 값이  x 값보다 작으면 lp++

 

5. 배열[lp] + 배열[rp] 값이  x값보다 크면 rp--

 

6. 배열[lp] + 배열[rp] 값이  x값과 동일하면 ans++ , rp--;

 

7. lp < rp일때 동안 반복

 

 

---

 

코드

 

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main() {
 
    int n;
    cin >> n;
 
    vector<int> v;
 
    int N = n;
 
    while (N--) {
        int temp;
        cin >> temp;
        v.push_back(temp);
    }
 
    int x;
    cin >> x;
 
    sort(v.begin(), v.end());
 
    int lp = 0;
    int rp = n - 1;
    int ans = 0;
 
    while (lp < rp) {
 
        if (v[lp] + v[rp] < x) {
            lp++;
        }
        else if (v[lp] + v[rp] == x) {
            ans++;
            rp--;
        }
        else if (v[lp] + v[rp] > x) {
            rp--;
        }
    }
 
    cout << ans;
 
}

 

 

---

 

결과