[백준] #1789 수들의 합
https://www.acmicpc.net/problem/1789
서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?
# boj 1789 수들의 합
# 그리디
s = int(input())
n = 0
tmp = 0 # s를 테스트할 변수
for i in range(1, s+1): # 1부터 차례대로 더해보다가,
tmp += i
n += 1
if tmp > s: # tmp가 s보다 커지면 n에서 1을 빼고 끝냄
n -= 1 # 앞에서 나온 자연수 중 하나만 빼주면 되는 것이므로
break
print(n)Author And Source
이 문제에 관하여([백준] #1789 수들의 합), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@monadk/BOJ-1789-수들의-합저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
