백준 1543 : 문제링크

  • 문제유형 :

    • 탐색

  • 설명

    • N이 최대 1000000000 이다

    • K가 반복적으로 증가하므로, 새의 마리 수는 빠르게 증가한다

    • 요구하는 대로 단순 구현하면 된다

  • 풀이

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    n = int(input())
    result = 0
    k = 1

    while n != 0:
        if k > n:
            k = 1
        n -= k
        k += 1
        result += 1
        
    print(result)