일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
Tags
- SUM
- 소수
- 큰 수 나누기
- project euler
- lower_case_table_names
- flask
- 외래키
- mysql
- 딕셔너리
- 세그먼트 트리
- python
- Codeforces
- timestamp
- convention
- 리스트 컴프리헨션
- floor
- FOREIGN KEY
- datetime
- SUM()
- itertools
- 자료구조
- ceil
- 네이밍
- enumerate
- list comprehension
- 2557
- BOJ
- 에라토스테네스의 체
- 파이썬
- Dictionary
Archives
- Today
- Total
늒네 기록
[BOJ-JS] 10569번 - 다면체 본문
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)})
반응형
'알골 공부 기록 > BOJ' 카테고리의 다른 글
[BOJ-JS] 15610번 - Abbey Courtyard (0) | 2024.03.26 |
---|---|
[BOJ-JS] 14264번 - 정육각형과 삼각형 (0) | 2024.03.24 |
[BOJ-JS] 28113번 - 정보섬의 대중교통 (0) | 2024.03.21 |
[BOJ-JS] 14245번 - XOR (0) | 2024.03.11 |
[BOJ-JS] 2556번 - 별 찍기 - 14 (0) | 2024.03.10 |