일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
31 |
- 세그먼트 트리
- 소수
- mysql
- FOREIGN KEY
- flask
- lower_case_table_names
- itertools
- ceil
- timestamp
- list comprehension
- Codeforces
- 네이밍
- enumerate
- SUM()
- 외래키
- 큰 수 나누기
- datetime
- BOJ
- 리스트 컴프리헨션
- SUM
- 딕셔너리
- 자료구조
- convention
- 2557
- Dictionary
- 파이썬
- project euler
- floor
- 에라토스테네스의 체
- python
- Today
- Total
목록2024/03/24 (3)
늒네 기록
14264번: 정육각형과 삼각형 (acmicpc.net) 14264번: 정육각형과 삼각형 첫째 줄에 정육각형 한 변의 길이 L이 주어진다. (1 ≤ L ≤ 1,000,000, L은 정수) www.acmicpc.net 글 작성 시점에 브3으로 난이도가 책정되어있고, 테스트 케이스를 보고 패턴을 유추해서 답을 찾아내는 것이 불가능하지 않기도 하지만, 문제를 증명해서 직접 풀겠다고 생각하면 브3은 아닌것 같다. 위와 같이, 정육각형을 대각선들로 나누는 경우의 수를 전부 찾은 뒤, 각 경우마다 가장 면적이 작은 삼각형을 찾고, 이 삼각형의 크기가 가장 큰 경우를 찾아야 정석적인 풀이가 된다. 모든 경우에서 가장 작은 삼각형의 면적은 정육각형의 한 변과 같은 길이로 만든 정삼각형의 면적과 같다는 사실을 포착해낼 ..
10569번: 다면체 (acmicpc.net) 10569번: 다면체 수학자가 구를 깎아서 볼록다면체를 만들었다. 이 수학자는 임의의 볼록다면체에 대해 (꼭짓점의 수) - (모서리의 수) + (면의 수) = 2가 성립한다는 것을 알고 있다. 그래서 구를 깎는 게 취미인 www.acmicpc.net 기하학 태그가 걸려있어서 들어갔는데 실제로는 사칙연산만 할 줄 알면 되는 문제. 내용은 오일러 다면체 정리를 다루고 있지만, 문제는 v - e + f = 2라는 식에서 v, e값이 주어져있을때 f값을 구하는 것으로, 특별히 기하에 대한 이해가 필요하지는 않다. 인풋으로 주어지는 값에서 첫 번째로 등장하는 숫자를 제거하고 마지막 줄에 등장하는 빈 라인을 처리하는 것만 신경써주면 다음과 같이 풀 수 있다. [,.....