백준 1940번-주몽

 

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

1940번: 주몽

#include <bits/stdc++.h>
using namespace std;
int gabot[15003], n, m, cnt;
int main(){
	cin >> n >> m;
	
	//갑옷 번호 넣기 
	for(int i=0; i<n; i++){
		cin >> gabot[i];
	}
	
	for(int i=0; i<n; i++){
		for(int j = i+1; j<n; j++){
			int sum = gabot[i] + gabot[j];
			
			if(sum == m){
				cnt++;
			}
		}
	}	
	cout << cnt;
		
	return 0;
}

n개의 재료 중에서 2개를 뽑는 경우이므로 조합을 사용하면 된다.

조합은 3개까지는 중첩 for문을 이용해도 된다!!

 

[조합 부분]

for(int i=0; i<n; i++){
		for(int j = i+1; j<n; j++){
			int sum = gabot[i] + gabot[j];
			
			if(sum == m){
				cnt++;
			}
		}
	}

 

※참고

if(m>2000000) cout << 0 << "\n";

이 코드를 추가하여 시간 초과가 타이트했을 때를 대비할 수 있다. (예외처리)