백준 1789 수들의 합 c++ (이분 탐색)
문제 출처 : https://www.acmicpc.net/problem/1789 1789번: 수들의 합 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. www.acmicpc.net 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 알고리즘 분류 수학 그리디 알고리즘 풀이 서로 다른 N개의 수로 S를 만드는 방법 중 N이 최대가 되는 방법은, S가 11이라고 하면, 1 + 2 + 3 + 4 =10이고, 1 + 2 + 3 + 4 + 5 = 는 15이기 때문에, 1 + 2 + 3 + 5 =11로 즉 4이다. ..
2021. 10. 10.
