[백준 알고리즘] 2292 벌집(with Java)

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

6각형으로 이루어진 벌집의 중심에서 특정 위치까지 이동할 때

최소한으로 움직이는 횟수를 구하는 문제이다.

벌집의 각 방에 매겨진 숫자를 잘 살펴보면

가장 가운데 있는 방의 최대 숫자는 1

두번째 단계에 있는 방의 최대 숫자는 7

그 다음의 방의 최대 숫자는 19

그 다음의 방의 최대 숫자는 37.....

이다.

1, 7, 19, 37, 61...

1 

7  = 1 + 6

19 = 7 + 6 + 6

37 = 19 + 6 + 6 + 6 

61 = 37 + 6 + 6+ 6+ 6

...

이런 식이 성립함을 알 수 있다.

위와 같은 알고리즘을 반영하여 아래 코드를 작성하였다.

import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int rslt = 1; int roomNum = 1; int addNum = 6; while(true) { if(n <= roomNum) { break; } roomNum += addNum; addNum += 6; rslt++; } System.out.println(rslt); } }