[백준] [C++] 10569번 다면체

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

10569번: 다면체

---

코드

#include <iostream>
using namespace std;

int main()
{
	int t, v, e;
	cin >> t;

	for (int i = 0; i < t; i++)
	{
		cin >> v >> e;
		cout << (e - v + 2) << endl;
	}

	return 0;
}

---

풀이

n번 반복하며 꼭짓점의 개수 v, 모서리의 개수 e를 입력받아 해당 다면체의 면의 개수를 반환하는 문제이다.

 

다면체는 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다.

 

따라서 (면의 수) = (모서리의 수) - (꼭짓점의 수) + 2이다.