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)
์ฝ๋ ๊ธธ์ด๋ฅผ ์ข ์ค์ฌ๋ณด์๋ค
'๐ค > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
๋ฐฑ์ค 1260: DFS์ BFS (Python) (0) | 2022.01.29 |
---|---|
๋ฐฑ์ค 13305: ์ฃผ์ ์ (Python) (0) | 2022.01.21 |
๋ฐฑ์ค 1946: ์ ์ ์ฌ์ (Python) (0) | 2021.09.30 |
๋ฐฑ์ค 10162: ์ ์๋ ์ธ์ง (Python) (0) | 2021.09.30 |
๋ฐฑ์ค 2217: ๋กํ (Python) (2) | 2021.09.29 |