[백준(BOJ)] 3273번 : 두 수의 합 - C++[CPP]

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

3273번: 두 수의 합

---

⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

• 자료 구조
• 정렬
• 두 포인터

 

---

 

⊙ 문제 접근 과정

 

투 포인터 문제다. start index 변수와 end index 변수를 만들어주고 index 값을 올리고 줄이면서 result 값을 찾아주면 된다.

 

1. n값 입력받고
2. vector에 n의 개수만큼 값 넣기
3. 찾아야 할 x값 입력받기
4. vector arr 오름차순 정렬
5. 투 포인터 알고리즘
6. count 값 출력

---

 

⊙ 문제 풀이

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n,x;

int main() {
    cin >> n;
    vector<int> arr;

    for(int i=0;i<n;i++) {
        int x;
        cin >> x;
        arr.push_back(x);
    }

    cin >> x;
    

    int start=0, end= n-1;
    int count =0;

    sort(arr.begin(),arr.end());

    while(start<end) {
        if(arr[start]+arr[end]==x) {
            count++;
            end--;
        } else if(arr[start] + arr[end]>x) {
            end--;
        } else {
            start++;
        }
    }

    cout << count;
}

---

⊙ 결과

 

---

⊙ 마무리

 

 

NONE

 

좋아요는 로그인하지 않아도 누를 수 있습니다!