728x90
문제
수학자가 구를 깎아서 볼록다면체를 만들었다.
이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다.
그래서 구를 깎는 게 취미인 이 사람은 꼭짓점, 모서리와 면의 수를 기록할 때 꼭짓점과 모서리의 수만 세고 면의 수는 세지 않는다.
https://www.acmicpc.net/problem/10569
입력
첫 번째 줄에 1 이상 100 이하의 자연수 T가 주어진다.
다음 T개의 줄에 4 이상 100 이하의 자연수 V와 E가 공백을 사이에 두고 주어진다.
V와 E는 각각 꼭짓점의 개수와 모서리의 개수이다.
출력
각 V와 E에 대해 볼록다면체의 면의 수를 한 줄에 하나씩 출력한다.
예제
# input
2
8 12
4 6
# output
6
4
문제 풀이
import sys
input = sys.stdin.readline
T = int(input())
for _ in range(T):
V, E = map(int, input().split())
diff = E - V
print(diff + 2)
파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90