[백준알고리즘] 2292 - 벌집

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

2292번: 벌집

 

위 문제를 살펴보면 아래와 같은 규칙을 가집니다.

 

 

따라서 주어진 수가 끝수 +  (6*(이동할 칸수 - 1))보다 작다면 이때의 이동할 칸 수를 출력하면 됩니다.

끝수는 이전 단계에서 6*(이동할 칸 수 - 1)입니다.

 

자바 코드는 다음과 같습니다.

 

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());

        int answer = 1;

        if (num > 1) {
            int i = 1;
            int lastNum = 1;
            while (true) {
                if (num <= lastNum + (i * 6)) {
                    answer = i + 1;
                    break;
                } else {
                    lastNum += (i * 6);
                    i++;
                }
            }
        }

        System.out.println(answer);
    }
}