441. Arranging Coins

문제 링크 : https://leetcode.com/problems/arranging-coins/

(코.테에 수학문제 그만내)

코인을 1개,2개,3개씩 열을 만들면서 가장 마지막의 완전한 열을 반환하는 문제이다.

코인의 개수를 1개, 2개씩 증가해가면서 주어진 n에서 빼가는 원리이기때문에.

이런 원리를 이용하여 구현해보았다.

class Solution:
    def arrangeCoins(self, n: int) -> int:
        i = 0
        
        while i<=n:
            n=n-i
            i+=1
        
        return i-1