[Codility] CountTriangles c++

처음에는 n^3방법을 썼다가

sort하면 조금 더 줄일 수 있다는 것을 알았다

#include <algorithm>

int answer = 0;

int solution(vector<int> &A) {
    sort(A.begin(), A.end());
    for(int i=0; i<A.size(); i++){
        int k=i+2;
        for(int j=i+1; j<A.size(); j++){
            while(k<A.size() && A[i]+A[j]>A[k]){
                k++;
            }
            if(k>j) answer+= k-j-1;
        }
    }
    return answer;
}