(파이썬) Baekjoon Online Judge 백준 2292 벌집
문제
풀이
육각형이 커질수록 테두리를 이루는 벌집까지 거리는 2 → 3 → 4 로 점점 1씩 커진다
입력한 n이 몇번째 육각형에 속하는지 계산하면 된다.
각 테두리의 시작 벌집을 살펴보면 (빨간원)
2 → 8 → 20 → 38 …
차이가 6 → 12 → 18 … 이렇게 증가하는 계차수열이다.
코드
파이썬 (python)
|
1 2 3 4 5 6 7 8 9 10 11 12 13 |
import sys n = int(sys.stdin.readline()) sum = 0 cnt = 0 while n > sum: sum += 6*cnt cnt+=1 if n <= 1+sum: break print(cnt) |