백준 / 수들의 합 / 1789번 / Python

*문제 출처는 백준에 있습니다.

문제 제목: 수들의 합 / 1789번 (실버 5단계)

문제 사이트: https://www.acmicpc.net/problem/1789

 

문제 설명

---

나의 풀이

# 1789번 수들의 합
# 접근법: 작은 수들부터 더해주는 방법이 가장 최대의 값이 출력될 것 같다.
# 그리디적으로 0부터 작은 수를 더해주는 것이 가장 효율적인 방법이다.

s = int(input())

# 문자들의 개수를 셀 변수
cnt = 0
# 수를 더해줄 변수
i = 1
# 자연수들의 합이 넘어가면 멈출 변수
total = 0

while total + i <= s:
    total += i  # 자연수를 더해준다
    cnt += 1  # 자연수의 개수를 증가시킨다
    i += 1  # 다음 자연수로 이동

print(cnt)

---

※ 알아야 할 것

https://newkimjiwon.tistory.com/53

[알고리즘] 탐욕(그리디) 알고리즘(Greedy algorithm)