[Java] BOJ 11561 징검다리

11561번: 징검다리

---

정답 코드

• 1+2+3+...+s + α = N (1~s는 1씩증가하는 연속된 숫자, α는 s보다 큰 수)
• ex) 9(N) = 1+2(s)+6(α)
• 위 수식 활용해서 해결

import java.io.*;
import java.util.*;

public class Main {

    static BufferedReader br;
    static BufferedWriter bw;
    static StringTokenizer st;
    static int T;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

        T = Integer.parseInt(br.readLine());
        for (int i = 0; i < T; i++) {
            long N = Long.parseLong((br.readLine()));
            
            long x = (long) ( (-1 + Math.sqrt(1 + 8 * N) ) / 2);
            bw.write(Long.toString(x));
            bw.write("\n");
        }
        bw.flush();
    }
}