๐Ÿค–/๋ฐฑ์ค€

๋ฐฑ์ค€ 1789: ์ˆ˜๋“ค์˜ ํ•ฉ (Python)

sssbin 2021. 10. 2. 15:27

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

 

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

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

www.acmicpc.net

 

import sys
s = int(sys.stdin.readline())
res = 0

for i in range(s+1):
    if s == 1:
        res = 1
        break
    if i * (i + 1) // 2 > s:
        res = i - 1
        break

print(res)

 

๋ญ”๊ฐ€.. ์ค‘๊ตฌ๋‚œ๋ฐฉํ•จ

 

 

import sys
s = int(sys.stdin.readline())
n = 1

while n * (n + 1) // 2 <= s:
    n += 1

print(n - 1)

 

์ฝ”๋“œ ๊ธธ์ด๋ฅผ ์ข€ ์ค„์—ฌ๋ณด์•˜๋‹ค