[BOJ 2292] 벌집

 

위 선을 잘 보면 1 -> 6 -> 12 -> 18 즉, 6의 배수로 늘어나는 규칙을 발견 할 수 있다.

 

그렇다면 27으로 가기 위해서는 1 + 6*1 + 6*2 + 6*3 = 37 이내이고 1 + 6*1 + 6*2 = 19 이상이다.

 

그러면 해당 사이인 위치로 가기 위해서는 총 4번을 움직여야 갈 수 있다는 것을 알 수 있다.

 

13의 경우 : 1 + 6*1 + 6*2 = 19 이내이고 1 + 6*1 = 7 이상이다. 총 3번을 움직여야 갈 수 있다.

 

이를 구현하면 된다.

 

import java.util.Scanner;

public class BOJ_2292_벌집 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        long N = sc.nextLong();
        long max = 1;
        int ans = 1;
        while(max < N){
            max += 6*ans;
            ans++;
        }
        System.out.println(ans);
    }
}

 

 

2292번: 벌집