공부하기/백준

[Python] 백준 풀기 10569 - 다면체

XEV 2022. 11. 23. 22:04

파이썬 백준 10569번

브론즈3

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

 

10569번: 다면체

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

www.acmicpc.net

 

 

 

 

 

문제 보기

분류: 수학, 기하학, 사칙연산, 오일러 지표

 

 

 

 

 

문제 풀기

주어진 수식 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2 를 (면의 수) 에 대해 정리한 후 간단한 사칙 연산 계산으로 해결한다.

 

 

테스트의 수 T 를 입력받아 그 수 만큼 for loop 을 실행하고 V 와 E 를 입력받아 수식 NoP = 2 - V + E 에 대입하여 계산 후 출력한다.

 

 

 

 

 

코드 보기

import sys
inputdata = sys.stdin.readline

def fnNumberOfPlanes(V, E):
    NoP = 2 - V + E
    print(NoP)


if __name__ == "__main__":
    T = int(inputdata().strip())
    
    for _ in range(T):
        V, E = map(int, inputdata().split())
        fnNumberOfPlanes(V, E)



# 2
# 8 12
# 4 6

# 6
# 4