알고리즘/백준

백준 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)

 

코드 길이를 좀 줄여보았다

 

 

'알고리즘 > 백준' 카테고리의 다른 글

백준 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