코딩테스트/99클럽

99클럽 코테 스터디 29일차 TIL - Arranging Coins

꼽파 2024. 8. 21. 09:52


공식을 찾으면 간단히 풀 수 있다.

하지만 나는 이렇게 안 풀었다. 추후 업로드 예정

import math

class Solution:
    def arrangeCoins(self, n: int) -> int:
        k = int((-1 + math.sqrt(1 + 8 * n)) // 2)
        return k

728x90