백준 / 수들의 합 / 1789번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 수들의 합 / 1789번 (실버 5단계)문제 사이트: https://www.acmicpc.net/problem/1789 문제 설명 나의 풀이# 1789번 수들의 합# 접근법: 작은 수들부터 더해주는 방법이 가장 최대의 값이 출력될 것 같다.# 그리디적으로 0부터 작은 수를 더해주는 것이 가장 효율적인 방법이다.s = int(input())# 문자들의 개수를 셀 변수cnt = 0# 수를 더해줄 변수i = 1# 자연수들의 합이 넘어가면 멈출 변수total = 0while total + i ※ 알아야 할 것https://newkimjiwon.tistory.com/53 [알고리즘] 탐욕(그리디) 알고리즘(Greedy algorithm)탐욕 알고리즘이라고도 불리는 그리..