백준 10569번 문제풀이

10569. 다면체

 

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

 

 

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

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

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

 

 

ex)

입력 :

2
8 12
4 6

출력 :

6
4

 

 

 

 

풀이

t = int(input())

for i in range(t):
    v, e = map(int, input().split())
    side = 2 - v + e
    print(side)

- 먼저 자연수 t를 입력받은 다음 t개의 줄에 꼭짓점의 개수 v 와 모서리의 개수 e 를 입력받았다.

꼭짓점의 수(v) - 모서리의 수(e) + 면의 수(side) = 2 라는 공식이 성립한다고 했기 때문에

면의 수(side) = 2 - 꼭짓점의 수(v) + 모서리의 수(e) 라는 공식도 성립한다고 할 수 있다.

출력해야 하는 면의 수를 구하는 공식을 사용하여 side라는 변수에 값을 할당했고 출력하게 했다.