문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

n개의 동전을 가지고 계단을 만드려고 한다. 계단은 k개의 행으로 이루져 있고, i번째 행에는 정확히 i개의 동전이 놓인다. 계단의 마지막 행은 동전이 없어도 된다.

Example

#1

Input: n = 5
Output: 2
Explanation: 3번째 행은 불완전하기 때문에 2를 반환한다.

#2

Input: n = 8
Output: 3
Explanation: 4번째 행은 불완전하기 떄문에 3을 반환한다.

Constraints

• 1 <= n <= 2^31 - 1

Solved

class Solution {
    public int arrangeCoins(int n) {
        int row = 1;

        while(n > 0){
            row++;
            n -= row;
        }

        return row - 1;
    }
}