[BAEKJOON - C++] 10569번 : 다면체

정다은·2023년 7월 3일
0

BAEKJOON

목록 보기
31/54
C++ 배우기 (51~100) 이 문제집을 참고하여 문제를 풀었습니다.

2023년 1월 ~ 2월에 프로그래밍을 공부하기 위해 풀었던 문제들이다.

🍑문제

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

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

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

🍑대략적인 틀

  • 첫째줄에 테스트의 횟수가 주어짐
  • 테스트의 횟수만큼 반복문을 돌리며 꼭짓점, 모서리를 입력받는다
  • 각 케이스 마다 면의 수를 계산해서 출력한다

🍑 작성한 코드

// 다면체

#include <iostream>
using namespace std;

int main() {
	int test, edge, vertex;
	cin >> test;

	for(int i = 0; i<test; i++){
		cin >> vertex >> edge;
		cout << 2 + edge - vertex << endl;
	}
}
profile
보안 공부하는 대학교 3학년 / 시리즈에서 더욱 편하게 글을 찾아보실 수 있습니다:)

0개의 댓글