[백준 알고리즘] 1789번 / 수들의 합

문제

서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최대값은 얼마일까?

♡ 소스코드 (Java)

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

import java.util.Scanner;   public class Sum {     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = 0;         long s = sc.nextLong(); // 자연수의 합                  for (int i = 1; i <= s; i++) {             s -= i;             n++;         }                  System.out.println(n);     } }   Colored by Color Scripter

cs

문제 풀기 : https://www.acmicpc.net/problem/1789

1789번: 수들의 합

1789번 제출 맞은 사람 숏코딩 풀이 풀이 작성 풀이 요청 재채점/수정 문제 추천 채점 현황 강의 수들의 합 풀이 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 3774 1376 1212 40.877% 문제 서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최대값은 얼마일까? 입력 첫째 줄에 자연수 S(1≤S≤4,294,967,295)가 주어진다. 출력 첫째 줄에 자연수 N의 최대값을 출력한다. 예제 입력 200 예제 출력 19 힌트 출처 문제를 만든 사람: autho

www.acmicpc.net