[백준 1789번] [🥈5] 수들의 합 (python)

백준 사이트 링크

문제

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

입력

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

출력

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

예제 입력 1

200

예제 출력 1

19

---

문제를 풀면서 막혔던 부분

문제에서는 S = 1부터 차례대로 더해갈 때, 그 합이 N보다 작거나 같아지면서 가장 큰 S를 구하는 문제로 이를 수식으로 표현하면 1부터 S까지의 합이 N 이하인 가장 큰 S를 구하는 것이 됩니다.

이를 해결하기 위해서는 S를 1부터 1씩 증가시키면서, 1부터 S까지의 합을 구하고 이것이 N 이하인지 검사해야 합니다. 1부터 S까지의 합은 다음과 같은 공식으로 계산할 수 있습니다.

1 + 2 + … + S = S * (S+1) / 2

코드

ver(1) - math 사용

import math

n = int(input())
s = math.floor((-1 + math.sqrt(1 + 8*n)) / 2)
print(s)

ver(2)

N = int(input())     # N을 입력받음

temp = 1             # 변수 temp에 1을 할당
answer = 0           # 변수 answer에 0을 할당

while True:          # 무한루프
    N -= temp        # N에서 temp를 뺌

    if N >= 0:       # 만약 N이 0 이상이면
        answer += 1  # answer에 1을 더하고
        temp += 1    # temp에 1을 더함
    else:            # N이 0보다 작아지면
        print(answer) # 현재까지의 answer를 출력하고 루프를 빠져나감
        break

ver(3)

# sys 모듈을 import하여 stdin을 통해 입력을 받습니다.
import sys

# 사용자로부터 정수를 입력 받습니다.
n = int(sys.stdin.readline())

# 합계와 결과값을 저장할 변수를 초기화합니다.
current_sum = 0
count = 0  # 결과값으로 반환할 변수명을 'count'로 변경합니다.

# 1부터 n까지의 수를 더하면서 조건을 확인합니다.
for num in range(1, n + 1):
    current_sum += num  # 현재까지의 합을 계산합니다.
    count += 1  # 수행된 횟수를 세기 위해 count 변수를 1씩 증가시킵니다.

    # 현재까지의 합이 주어진 수 n을 초과하면 조건을 만족하므로 count 값을 조정하고 반복문을 종료합니다.
    if current_sum > n:
        count -= 1  # 초과한 경우 한 번 더 더한 것이므로 count에서 1을 빼줍니다.
        break

# 최종 결과값을 출력합니다.
print(count)