백준 1940

백준 1940 : 주몽

1. 시간 제한이 2초길래 그냥 이중 for문 써서 모두 검사해서 풀었다.

#include <iostream>

using namespace std;

int n, m;
int a[15001];
int cnt;

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>>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<<'\n';
	
	return 0;
}

확인할 점

• 조합 이용해서 하면 더 빨라질까?
• 정렬 이용해서 더 빨리 풀 수 있을까?