diff --git "a/JinHyeok/202507/25 BAJ \354\242\213\353\213\244.md" "b/JinHyeok/202507/25 BAJ \354\242\213\353\213\244.md" new file mode 100644 index 0000000..1f9b5ea --- /dev/null +++ "b/JinHyeok/202507/25 BAJ \354\242\213\353\213\244.md" @@ -0,0 +1,49 @@ +``` +#include +#include +#include +using namespace std; + +int main() { + int N; + cin >> N; + + vector A(N); + for (int i = 0; i < N; ++i) + cin >> A[i]; + + sort(A.begin(), A.end()); + + int count = 0; + + for (int k = 0; k < N; ++k) { + int i = 0, j = N - 1; + + while (i < j) { + if (i == k) { + ++i; + continue; + } + if (j == k) { + --j; + continue; + } + + long long sum = A[i] + A[j]; + + if (sum == A[k]) { + ++count; + break; + } else if (sum < A[k]) { + ++i; + } else { + --j; + } + } + } + + cout << count; + return 0; +} + +```