[백준/C++] 28353 고양이 카페

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

코드

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

#define FASTIO ios::sync_with_stdio(false); cin.tie(NULL);

int main() {
	FASTIO;
	int n, k, ans=0;
	cin >> n >> k;
	vector<int> v(n);
	for (int i = 0; i < n; i++) cin >> v[i];
	sort(v.begin(), v.end());
	
	int s = 0, e = n - 1;
	while (s < e) {
		if (v[s] + v[e] <= k) {
			ans++;
			s++;
		}
		e--;
	}
	cout << ans;
	return 0;
}

 

설명

고양이의 무게들을 오름차순 정렬해줍니다. 이후 투포인터를 이용해서 두 고양이의 무게 합을 구합니다.

 

s = 0, e = n-1로 시작해서 w[s] + w[e] <= k 라면 한 명이 행복해질 수 있으니 ans ++ 하고, s++, e--해서 다음 고양이들로 넘어갑니다. w[s] + w[e] > k라면 w[e]인 고양이를 버틸 방법이 없으므로 e--만 하면 됩니다.

 

s < e 일 때까지 반복 후 ans를 출력합니다.

 

느낀 점

투포인터를 이용해서 금방 풀었습니다.