티스토리 뷰

개발자를 위한 한 걸음/코딩 문제

수들의 합 - 백준 #1789, 수학/그리디 알고리즘

혯딩 2022. 11. 15. 11:32

문제

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

입력

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

출력

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

예제 입력 1

200

예제 출력 1

19

풀이

S = int(input())
n = 1
while (n*(n+1))/2 <= S:	# 수열의 합 공식
    n+=1
print(n-1)
저작자표시

'개발자를 위한 한 걸음 > 코딩 문제' 카테고리의 다른 글

적록색약 - 백준 #10026, 그래프/너비 우선 탐색/깊이 우선 탐색  (0) 2022.11.28
컴백홈 - 백준 #1189, 그래프/브루트포스/깊이우선탐색/백트래킹  (0) 2022.11.28
치킨 배달 - 백준 #15686, 구현/브루트포스/백트래킹  (0) 2022.11.14
계단 오르기 - 백준 #2579, 다이나믹 프로그래밍  (0) 2022.11.14
강의실 배정 - 백준 #11000, 자료구조/그리디 알고리즘/정렬/우선순위 큐  (0) 2022.11.09