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 |
반응형
'알고리즘 문제풀이' 카테고리의 다른 글
[Backjoon] 2669번 문제 - 직사각형 네개의 합집합의 면적 구하기 (0) | 2017.07.08 |
---|---|
[Backjoon] 10823번 문제 - 공 바꾸기 (0) | 2017.07.04 |
[Backjoon] 11966번 문제 - 2의 제곱인가? (0) | 2017.07.03 |
[Backjoon] 5586번 문제 - JOI와 IOI (0) | 2017.07.03 |
[Backjoon] 9316번 문제 - Hello Judge (0) | 2017.06.30 |
댓글