인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

조합이 아닌 이분탐색처럼 풀이해보게 되었는데요 이 경우가 배열을 앞뒤로 한 번만 읽으면 되니까 O(n)으로 시간복잡도 차원에서 더 효율적인지 궁금합니다.

#include <bits/stdc++.h>
using namespace std;
//1940 - 주몽
int n,m,input,cnt;
vector<int> v;
int main(){
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    cin>>n>>m;
    for(int i=0;i<n;i++){
        cin>>input;
        v.push_back(input);
    }
    sort(v.begin(),v.end());

    int left =0, right = n-1;
    while(left<right){
        int sum=v[left]+v[right];
        if(sum==m){
            cnt++;
            left++;
            right--;
        }
        else if(sum<m) left++;
        else right--;
    }

    cout<<cnt<<'\n';

    return 0;
}

ㅇ