백준 10569번 - 다면체

백준 10569번 문제 링크
문제 이름 : 다면체
주 언어 : Python
태그 : 수학 / 기하학 / 사칙연산 / 오일러 지표 (χ=v-e+f)
solved.ac 등급 : Bronze III (2023/05/23 확인)

문제 보기

문제 :

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

입력 :

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

출력 :

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

면의 수를 $F$라 하면, $V - E + F = 2$가 성립하는데, $F$를 출력해야 하므로 식을 잘 이항해주면 $F = 2 - V + E$ 가 됩니다.
for문으로 $T$번동안 $2 - V + E$를 계산해서 출력해주면 됩니다.

두 정수의 입력은 가볍게 파이썬 map 함수 를 이용해줄 수 있습니다.

-번째 푼 문제 (2022/--/--)