백준 1940 주몽 C++

백준 1940 주몽

백준 1940번 "주몽" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

1940 문제에 주어지는 입력 및 예시

입력: 

6
9
2 7 4 1 5 3

출력:

2

코드

백준 1940번 "주몽" 문제의 코드입니다.

1번 코드.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,M,cnt=0;
	int a[15000]={0,};
	cin>>N>>M;	
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	for(int i=0;i<N;i++){
		for(int j=i+1;j<N;j++){
			if(a[i]+a[j]==M)cnt++;
		}
	}
	cout<<cnt;
	return 0;
}

2번코드.

#include <bits/stdc++.h>
using namespace std;
int main(){
	int N,M,cnt=0;
	int a[15000]={0,};
	cin>>N>>M;
	for(int i=0;i<N;i++){
		cin>>a[i];
	}
	sort(a,a+N);
	int l=0,r=N-1;
	while(l<r){
        if(a[l]+a[r]<M){
            l++; 
        }
        else if(a[l]+a[r]>M){
            r--;
        }    
        else{
            cnt++;
            l++, r--;
        }
    }
	cout<<cnt;
	return 0;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

1940번: 주몽