기타/백준일지
[백준] 1253번 좋다
민지기il
2025. 3. 17. 15:35
#include <iostream>
#include <vector>
#include <algorithm>
#define fastio cin.tie(0)->sync_with_stdio(0)
using namespace std;
int main() {
fastio;
int N, count = 0;
cin >> N;
vector<int> col(N);
for (int i = 0; i < N; i++) {
cin >> col[i];
}
sort(col.begin(), col.end());
for (int i = 0; i < N; i++) {
int val = col[i]; // 현재 확인할 값
int l = 0, r = N - 1;
while (l < r) {
if (l == i) {
l++;
continue;
}
if (r == i) {
r--;
continue;
}
int sum = col[l] + col[r];
if (sum == val) {
count++;
break;
}
else if (sum < val) {
l++;
}
else {
r--;
}
}
}
cout << count << '\n';
return 0;
}