목록2023/10/15 (1)

코딩은 마라톤

[백준] 1789번 : 수들의 합 – JAVA [자바]

[Silver V] 수들의 합 - 1789 문제 링크 성능 요약 메모리: 17732 KB, 시간: 208 ms 분류 그리디 알고리즘, 수학 문제 설명 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까? 입력 첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최댓값을 출력한다. 문제 풀이 자연수 s를 입력 받는다. 위의 식에서 n을 1부터 계속 1씩 증가시키면서 반복문을 수행한다. 만약 합이 입력 받은 s보다 커질 경우를 확인해야 한다. (작은 경우를 확인할 경우, 만약 191이 입력될 경우 출력은 19가 아닌 20이 n이 되기 때문이다. 따라서 나는 합이 s보다 커질 경우, n에 1을 뺀 값을 출력하고 반복문을..
CS/알고리즘 2023. 10. 15. 21:25
이전 Prev 1 Next 다음