2292번: 벌집

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

2292번: 벌집

 

빨간색: 테두리 최대 방 번호, 초록색:테두리번호

풀이

각 테두리의 최대 방 번호를 구하고 N보다 커질 때 해당 테두리의 번호가 최소 이동거리가 된다.

각 테두리의 최대 방번호를 나열하면

1 = 1

7 = 1 + 6

19 = 1 + 6 +12

37 = 1 + 6 +12 +18

규칙성을 찾을 수 있다.

 

반복문으로 구현 후 출력하면 된다.

---

코드

//java8
import java.util.Scanner;

class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();

        int maxNum = 1;
        int cnt = 1;
        while (N > maxNum) {
            maxNum += 6*cnt;
            cnt++;
        }
        System.out.print(cnt);
    }
}