[백준] 1789번 수들의 합 (Python)

https://www.acmicpc.net/problem/1789

 

📌 문제

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

 

📌 입력

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

 

 

📌 출력

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

 

---

📌 풀이 방식 

서로 다른 자연수의 합을 구하기 위해서는 1부터 수를 하나씩 증가시켜가면서 S가 될 때까지 더해주고, 몇 개의 수를 더했는지를 출력해주면 된다.

S = 200 인 경우 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 11 + 12 + 13 + 14 + 15 + 16 + 17 + 18 + 19 + 10 (중복 수) 임으로 총 19개가 된다

 

 

---

📌 코드

s = int(input())
n = 0
total = 0

while s >= total:
    n += 1
    total += n

print(n - 1)

 

마지막 값이 중복값인 경우를 판단하기 위해서 s 가 total 보다 작거나 같을 경우까지 반복문을 돌려주고 결과값에서 -1 을 해서 출력합니다

 

결과값에서 n - 1 을 출력하는 이유는 중복값을 확인하기 위합입니다

 

총 두가지의 경우가 있다고 생각해주시면 되는데요.

1️⃣ 마지막 값이 중복값인 경우

최댓값까지 더해도 s 가 안넘다가 최댓값 + 1 을 더하는 순간 s 가 넘습니다. 

이때 최댓값 + 1 은 중복수이기 때문에 n - 1 을 출력해줍니다.

 

2️⃣ 마지막 값이 중복값이 아닌 경우 

최댓값까지 더하면 s 랑 같은 값이 되는데, 1번의 경우를 걸러내야 하므로 최댓값 + 1 까지 더하고 n -1 을 출력합니다.