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라는 변수에 값을 할당했고 출력하게 했다.
'코딩테스트 문제풀이(Python)' 카테고리의 다른 글
백준 2010번 문제풀이 (0) | 2022.04.30 |
---|---|
백준 10871번 문제풀이 (0) | 2022.04.21 |
백준 9295번 문제풀이 (0) | 2022.04.19 |
백준 10178번 문제풀이 (0) | 2022.04.19 |
백준 10995번 문제풀이 (0) | 2022.04.18 |