728x90
반응형
재밌는 수학 문제이다. (h*2-1)**2 - 4*(h*(h-1)//2)가 핵심인 것 같다. 더 좋은 수식이 있을 것 같기도 하고...
n = int(input())
x = h = 0
while x <= n:
h += 1
x += (h*2-1)**2 - 4*(h*(h-1)//2)
if x > n:
h -= 1
print(h)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 10419번 지각(python) (0) | 2021.02.18 |
---|---|
백준 알고리즘 7789번 텔레프라임(python) (0) | 2021.02.18 |
백준 알고리즘 7598번 Bookings(python) (0) | 2021.02.18 |
백준 알고리즘 7581번 Cuboids(python) (0) | 2021.02.18 |
백준 알고리즘 7523번 Gauß(python) (0) | 2021.02.18 |