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(자바)