[백준 - 1789][Python] 수들의 합

안녕하세요. 성조입니다.

이번 포스팅은 Python 3 버전을 기준으로 풀이됐습니다.

 

 

문제 출처

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

1789번: 수들의 합

---

문제

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?

 

입력

첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다.

 

출력

첫째 줄에 자연수 N의 최댓값을 출력한다.

 

코드

import math

S = int(input())
N = int((math.sqrt(8*S + 1) - 1) / 2)

print(N)

 

풀이

 

 

 

 

---

올바르지 못한 내용이나 궁금한 내용이 있다면 언제든지 댓글로 지식을 얘기해 주시면 감사드리겠습니다.

더 좋은 포스팅 작성할 수 있도록 노력해 보겠습니다.

다음 포스팅 때 뵙겠습니다.