규칙을 찾는 간단한 문제였다.
1 (1개) : 1개의 방 이동
2~7 (6개) : 2개의 방 이동
8~19 (12개) : 3개의 방 이동
20~37 (18개) : 4개의 방 이동
38~61 (24개) : 5개의 방 이동
이 규칙의 로직을 그대로 구현하기만 하면 된다.
package Baekjoon;
import java.util.*;
import java.io.*;
public class BOJ2292 {
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
n -= 1;
int answer = 1;
while(n > 0){
n -= (answer * 6);
answer++;
}
System.out.println(answer);
}
}