본문 바로가기

알고리즘 · 코딩

[SWEA 10200] 구독자 전쟁

문제 링크

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXMCXV_qVgkDFAWv

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com


C++ 풀이

#include <iostream>
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int T;
	cin >> T;
	for (int i = 1; i <= T; i++) {
		int N, A, B;
		cin >> N >> A >> B;
		cout << "#" << i << " "  << min(A, B) << " " << ((N < A + B) ? (A + B - N) :0) << "\n";
	}
	return 0;
}

집합 공식을 적용하여 풀었다.

n(A∪B) = n(A) + n(B) - n(A∩B)

 

 

 

반응형