import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        // 1, 2, 8, 20, 38 순으로 거리 증가
        // 코드로 이 수열의 공식을 풀어내면
        // 초기값 distance = 1, range = 2
        // range = range + (6 * distance)
        // (단, 주어진 숫자 N이 2부터라고 가정할 때이며 N이 1이면 distance도 1이다.)
        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

        int N = Integer.parseInt(reader.readLine());
        int distance = 1; // 거리
        int range = 2; // 범위

        if (N == 1) {
            System.out.println(1);
        } else {
            while (range <= N) {
                range = range + (6 * distance);
                distance++;
            }
            System.out.println(distance);
        }
    }
}

[백준] 2292번 - Java(자바)