BOJ 6159 - 코스튬 파티

코스튬 파티 - 🥈 Silver 5

• 문제 링크
  https://www.acmicpc.net/problem/6159

소들의 크기를 입력받아 정렬한 이후에 이중 for문으로 소를 2마리 선택했을 때, 주어진 코스튬 크기인 S보다 작은지를 판단하면 되는 문제다.

주어진 소들로 만들 수 있는 모든 경우의 수를 탐색하여 해결하는 문제이므로 브루트포스 문제에 해당한다.

풀이 코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int N, S, cowSize, result;
vector<int> cow;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	cin >> N >> S;

	for (int i = 0; i < N; i++) {
		cin >> cowSize;
		cow.push_back(cowSize);
	}

	sort(cow.begin(), cow.end());

	for (int i = 0; i < N - 1; i++) {
		for (int j = i + 1; j < N; j++) {
			if (S >= cow[i] + cow[j]) result++;
		}
	}

	cout << result << "\n";

	return 0;
}

결과