[백준] 1789 수들의 합

문제

https://www.acmicpc.net/problem/1789

 

코드

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        long n = sc.nextLong();

        int a = 1;
        while (true) {
            if (n >= a) n -= a++;
            else break;
        }

        System.out.println(--a);
    }
}

풀이

우선 문제에서 입력값은 int의 범위를 벗어나기 때문에 long 타입으로 받아준다. 

입력받은 값을 1부터 빼면서 while문을 돌다가 입력값이 a 즉 빼려는 숫자보다 작은 경우 break를 해준다.

 

문제의 예시로 200을 보면

200 - 1 -> 199 - 2 -> 197 - 3 -> 194 - 4 -> 190 -5 -> 185 -> 6 쭉쭉 가다가 결국은 빼려는 숫자보다 작아지는 경우가 최댓값이 된다.