늒네 기록

[BOJ-JS] 10569번 - 다면체 본문

알골 공부 기록/BOJ

[BOJ-JS] 10569번 - 다면체

jaeha lee 2024. 3. 24. 00:55

10569번: 다면체 (acmicpc.net)

 

10569번: 다면체

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

www.acmicpc.net

기하학 태그가 걸려있어서 들어갔는데 실제로는 사칙연산만 할 줄 알면 되는 문제. 내용은 오일러 다면체 정리를 다루고 있지만, 문제는 v - e + f = 2라는 식에서 v, e값이 주어져있을때 f값을 구하는 것으로, 특별히 기하에 대한 이해가 필요하지는 않다.

 

인풋으로 주어지는 값에서 첫 번째로 등장하는 숫자를 제거하고 마지막 줄에 등장하는 빈 라인을 처리하는 것만 신경써주면 다음과 같이 풀 수 있다.

[,...b]=(0+require('fs').readFileSync(0)).split`
`
b.map(i=>{[j,k]=i.split` `;k&&console.log(k-j+2)})
반응형
Comments