[코드트리] 정수 두 개의 합2 C++

문제

https://www.codetree.ai/missions/8/problems/sum-of-two-integers-2?&utm_source=clipboard&utm_medium=text

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

 

코드

#include <iostream>
#include <algorithm>

using namespace std;

const int MAX_N = 100001;

int n, k;
int num[MAX_N];

int main() {
    // input
    cin >> n >> k;
    for(int i=0; i<n; ++i){
        cin >> num[i];
    }
    
    sort(num, num+n);

    int r=n-1, answer=0;
    for(int l=0; l<r; ){
        int sum = num[l]+num[r];

        if(sum<=k) {
            answer+=(r-l);
            l++;
        }
        else r--;
    }
    cout << answer << '\n';
    return 0;
}