BOJ_1789 : 수들의 합

👉 문제링크

1789번: 수들의 합

---

---

🔸 문제 분석 🔸

• 입력받은 S를 총합으로 두는 자연수 조합 중에 최대값을 출력한다.

🔸 코드 🔸

s = int(input())
n = 1
while n * (n + 1) / 2 <= s:
    n += 1
print(n - 1)

🔸 코드 해석 🔸

• 합하는 자연수가 최대한 많아야 하므로 1부터 시작해서 n까지의 합으로 S가 되는지 찾아야 한다.
• n * ( n + 1 ) / 2 공식으로 1부터 n까지의 합을 구한다.
• 총합이 s를 넘기면 반복을 종료하고 그때의 n을 출력한다.

---

🔸 end 🔸

• 문제 아이디가 어려웠는데, 합공식을 쓰니 너무 간단하게 풀렸다. 역시 수학을 잘하면 코딩이 쉽다.