백준 3273번 - 두 수의 합 C++

[문제]

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

3273번: 두 수의 합

 

[코드]

#include <iostream>
using namespace std;

int arr[10000005]; // 0,1 
int arr2[10000005]; // 숫자 보관

int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    
    int n;
    cin >> n;
    int sum =0;
    for(int i=1; i<=n; i++) {
        int t;
        cin >> t;
        arr2[i] = t;
        arr[t] = 1;
    }
    
    int x;
    cin >> x;
    for(int i=1; i<=n; i++) {
        if(arr[arr2[i]] == 0) continue;
        if(arr[x-arr2[i]] && x-arr2[i] != arr2[i]) {
            arr[arr2[i]] = 0;
            arr[x-arr2[i]] = 0;
            sum++;
        }
    }
    cout << sum;
    
    
}