알고리즘 문제풀이
[Backjoon] 10569번 문제 - 다면체
마스터누누
2017. 7. 4. 18:51
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 |
반응형