[BOJ] 3273_두 수의 합 with cpp

# 생각

각 수의 존재 여부를 저장하는 배열 bool배열을 선언하여 풀어주면 된다

입력받은 x를 저장되어 있는 배열과 비교해주면 쉽게 해결할 수 있다

    for (int i = 0; i < n; i++)
    {
        if (x - a[i] > 0 && b[x-a[i]])	// x-a[i]가 있는지 확인하여 걸러준다
        {
            ans++;
        }
        b[a[i]] = true;
    }

 

 

# 전체 코드

#include <bits/stdc++.h>
using namespace std;

int main(void) {
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int a[1000001] = {};

    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    int x;
    cin >> x;

    int ans = 0;
    bool b[2000001] = {};
    for (int i = 0; i < n; i++)
    {
        if (x - a[i] > 0 && b[x-a[i]])
        {
            ans++;
        }
        b[a[i]] = true;
    }
    cout << ans;
}

 

---

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

3273번: 두 수의 합