17891 [백준] 자바 1789 수들의 합 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 테스트 케이스 입력 1 4000000000 출력 1 89442 입력 2 200 출력 2 19 입력 3 2 출력 3 1 접근 1. 수 하나를 입력받습니다. 2. 최대한 숫자를 많이 이용하면서 서로 다른 숫자를 이용한다고 할 때, 몇 개의 수를 써야 하는지 출력해줍니다. 1은 1로만 이루어집니다. 2는 서로다른수로 만들기 위해선 2로만 만들 수 있습니다. 3은 1+2로 만들 수 있습니다. 4는 1+3으로 만들 수 있습니다. 5는 1+4로 만들 수 있습니다. 6은 1+2+3으로 만들 수.. 2021. 9. 8. 이전 1 다음 반응형