https://www.acmicpc.net/problem/1789
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 |