[LeetCode/Easy] 441. Arranging Coins

1. Input

1) 정수 n

 

2. Output

1) 동전을 i번째 줄에 i개씩 채울 때, n개를 다 쓰고 나서 완전히 채워진 줄의 개수

 

3. Constraint

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

 

4. Example

Input: n = 8 -> Output: 3

설명:

- 1번째 줄에 1개 -> 남은 동전 7개

- 2번째 줄에 2개 -> 남은 동전 5개

- 3번째 줄에 3개 -> 남은 동전 2개

- 4번째 줄에 4개 -> 2개밖에 없으므로 3줄만 완전히 채워진다. 따라서 3을 반환한다.

 

5. Code

1) 첫 코드(2022/12/25)

int line = 1;
while(true){
    n -= line;
    if(n<0) break;
    line++;
}
return line-1;

   - 1부터 n까지의 합을 이용하려니 시간 초과가 나와서 간단하게 수정했더니 바로 됐다. 시간은 조금 걸리는 편이었지만 공간절약은 best