백준 1940번 주몽( C++ )

문제

https://www.acmicpc.net/problem/1940

1940번: 주몽

 

해설

2개를 합쳐 원하는 수를 뽑는 경우이기 때문에 정렬 후 비교

 

코드

#include<bits/stdc++.h>
using namespace std;
 
int N,M,ret,cnt1,tmp;
int N_list[15004];
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    
    cin >> N >> M;
    cnt1 = N-1;
    
    for(int i =0; i<N;i++){
        cin >> tmp;
        N_list[i] = tmp;
    }
    
    sort(N_list,N_list+N);
 
 
    
    for(int i = 0; i <N;i++){
        if (N_list[i] > M) break;
        if(i >= cnt1) break;
        for(int cnt = cnt1 ;cnt > i; cnt--){
            if (N_list[i]+N_list[cnt] == M){
                ret++;
                
                cnt1 = cnt-1;
                break;
            }
            else if(N_list[i]+N_list[cnt] < M){
                cnt1 = cnt;
                break;
            }
        }
        
    }
    cout << ret;
    return 0;
}