👩‍💻💵 [baekjoon] 1789번: 수들의 합

🖍️ solution

import sys

"""
[시간]
1) 01:40 ~ 02:10
[요약]
1) S: 서로 다른 N개의 자연수들의 합
    => 이 때, 자연수 N의 최대값
[전략]
1) 자연수 개수가 최대가 되도록 만들 어야 하기 때문에 최대한 작은 수들의 합으로 S를 구성
    - 10: 1,2,3,4 => 4개
"""
S = int(sys.stdin.readline())
# for 1, 2
if S < 3:
    print(1)
else:
    result, tmp_sum = 0, 0
    for num in range(1, S):
        if S - tmp_sum >= num:
            tmp_sum += num
            result += 1
        else:
            break
    print(result)

💡 idea

• 1) 최대한 작은 수들의 합으로 S를 구성
  • 최대한 작은 수들로 더할수록 N이 가장 커지기 때문
    • 쭉 더하다가 마지막에 S - 지금까지 합 의 수를 포함 시켜주면 되기 때문에 해결 가능
      • 사실 그 마저도 구하는게 숫자의 개수라서 값을 정확히 안구해줘도 된다