본문 바로가기
알고리즘 문제풀이

[Backjoon] 10569번 문제 - 다면체

by 마스터누누 2017. 7. 4.
728x90
반응형

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


풀이

면의 수를 구할 수 있도록 이항 하여 식을 변형한다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
import java.util.Scanner;
 
/**
 * Created by homr on 2017. 7. 4..
 */
public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
 
        while(T!=0){
            int V = sc.nextInt();
            int E = sc.nextInt();
 
            System.out.println(2-V+E);
 
            T--;
        }
    }
}
 
cs


반응형

댓글