백준 2292 벌집 (JAVA)

백준 2292번

 

백준 2292번 링크 : https://www.acmicpc.net/problem/2292

2292번: 벌집

 

문제 요약 : 수열 계산

 

처음 문제를 보고 굉장히 어려울 것이라 예상했는데 의외로 패턴만 파악하면 쉽게 해결될 문제였습니다.

 

숫자를 먼저 확인해 봅시다.

 

처음 한 칸은 처음을 상징하는 1 입니다.

 

이 후 2부터 7까지는 1에서 옆으로 한 칸 이동하여 이동거리가 2 입니다.

 

그 다음 8부터 19까지는 한 칸 더 이동하여 이동거리 3 ...

 

 

육각형 모양으로 이동거리가 커지는 것을 확인 할 수 있다.

 

그림을 그려가며 패턴을 확인해보면 육각형 모양으로 이동거리가 커지는 것을 확인할 수 있었습니다.

육각형인 만큼 숫자 범위또한 6의 배수로 증가합니다.

 

이것을 토대로 코드를 짜보면

 

import java.io.*;
 
public class Main {
    public static void main (String args[]) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine().trim();
        int N = Integer.parseInt(s);
        br.close();
        int cnt = 0;
        int six = 1;
        while(N>0){
            N = N - six;
            cnt += 1;
            six = 6 * cnt;
        }
        
        int res = cnt;
        
        System.out.println(res);
    }
}
 

 

백준 결과