백준(Python) 풀이/수학

백준(Python) 10569번 다면체 풀이

개발윗미 2021. 10. 22. 17:03

Python으로 구현한 10569번 다면체 문제 풀이입니다.

 

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

 

10569번: 다면체

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

www.acmicpc.net


t = int(input())

for _ in range(t) :
  v, e = map(int, input().split())

  print(2 - (v - e))

 

(꼭짓점의 수) - (모서리의 수) + (면의 수) = 2 가 성립하기 때문에 꼭짓점의 개수(v)와 모서리의 개수(e)를 입력받아

 

2 - (v - e) 를 통해 블록다면체의 면의 수를 구하여 출력한다.