๐Ÿ—๏ธ Algorithm/๐ŸŸฉ ๋ฐฑ์ค€

[๋ฐฑ์ค€] [Python] 1789๋ฒˆ_์ˆ˜๋“ค์˜ ํ•ฉ

Dbswnstjd 2022. 3. 16. 21:05

https://www.acmicpc.net/problem/1789

 

1789๋ฒˆ: ์ˆ˜๋“ค์˜ ํ•ฉ

์ฒซ์งธ ์ค„์— ์ž์—ฐ์ˆ˜ S(1 ≤ S ≤ 4,294,967,295)๊ฐ€ ์ฃผ์–ด์ง„๋‹ค.

www.acmicpc.net

ํ’€์ด

# ๋ฐฑ์ค€ 1789๋ฒˆ ๋ฌธ์ œ - ์ˆ˜๋“ค์˜ ํ•ฉ
n = int(input())
temp = 1
answer = 0
while True:
    n -= temp

    if n >= 0:
        answer += 1
        temp += 1
    else:
        print(answer)
        break