끄적끄적 코딩
article thumbnail
Published 2019. 10. 25. 20:23
[C++] 백준 10569번 다면체 알고리즘

면의 수를 구하는 문제입니다.

꼭짓점 - 모서리 + 면 = 2 라는 공식이 성립할 때

꼭짓점과 모서리가 주어집니다.
위의 공식을 치환해서 구해볼 때
= 꼿짓점 - 모서리 - 2 = -면
= -(꼿짓점 - 모서리 - 2) = 면
으로 나타낼 수 있습니다.

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

int main(int argc, char *argv[])
{
	int ts;
	int x, y;
	int z;

	cin >> ts;

	while (ts--) {
		cin >> x >> y;
		z = x - 2 - y;
		z *= -1;

		cout << z << endl;
	}

	return 0;
}

검색 태그