반응형

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

 

10569번: 다면체

수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인

www.acmicpc.net

문제

수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 이 사람은 꼭짓점, 모서리와 면의 수를 기록할 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다.

입력

첫 번째 줄에 1 이상 100 이하의 자연수 T가 주어진다.

다음 T개의 줄에 4 이상 100 이하의 자연수 V와 E가 공백을 사이에 두고 주어진다. V와 E는 각각 꼭짓점의 개수와 모서리의 개수이다.

출력

각 V와 E에 대해 볼록다면체의 면의 수를 한 줄에 하나씩 출력한다.


풀이

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

(면의 수) = 2 - V(꼭짓점의 수) + E(면의 수) 이다 

코드

#include<iostream>
using namespace std;

int main()
{
	int T;
	cin >> T;
	for (int i = 0; i < T; i++)
	{
		int V, E;
		cin >> V >> E;
		cout << (2 - V + E) << '\n';
	}
}
반응형

'study > 백준' 카테고리의 다른 글

[백준] 1026. 보물 : C++  (0) 2022.02.05
[백준] 4101. 크냐? : C++  (0) 2022.02.04
[백준] 2446. 별 찍기 - 9 : C++  (0) 2022.01.31
[백준] 2445. 별 찍기 - 8 : C++  (0) 2022.01.30
[백준] 1934. 최소공배수 : python  (0) 2022.01.30

+ Recent posts