Dot Algo∙ DS/PS
2021. 9. 23.
[BOJ] 백준 1789번 수들의 합 (Java)
#1789 수들의 합 난이도 : 실버 5 유형 : 그리디 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net ▸ 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? ▸ 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. ▸ 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 문제 풀이 그리디 알고리즘은 현재 주어진 상황에서 가장 이득이 되는 최선의 경우를 선택하는 알고리즘이다. 따라서 이는 최적해를 구하는 것이 아니기 때문에 현재의 선택이 뒤에 연산에 어떤 영향을 끼칠지 고려하지 않는다. 자연수의 합 S이 있을 때 a1 + a2 + a3 + ... +an 총 ..
![[BOJ] 백준 1789번 수들의 합 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/bkLTFO/btrfO31D9MM/KBdARZ1CBFSAEQ4yr6czF0/img.png)