[알고리즘-PS] 백준 2292번 벌집 자바 문제풀이

문제

해당 포스팅은 백준의 벌집 의 접근과 해결 방법을 설명한 글 입니다.
정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.

 

이 문제를 해결하기 위해 어떤 방식으로 접근해야 하는지를 먼저 생각해보자.

 

문제 접근

 

이번 문제는 수학적인 접근이 필요한 문제이다.

 

해결법

 

문제의 핵심은 시작 숫자에서 목표 숫자까지 몇 개의 수를 지나느냐에 관한 문제로, 숫자들이 놓이는 판에 대한 이해가 있으면 된다.

 

만약 1이라는 숫자만 존재한다고 가정해보자

 

그럼 1에서 갈 수 있는 수는 6개 (2, 3, 4, 5, 6, 7) 까지이다.

 

이유는 하나의 수가 놓인 도형은 6각형 이기 때문에, 한 도형에 인접해 위치할 수 있는 도형은 총 6면, 6개의 수가 놓일 수 있다.

 

 

그리고 만약 6개의 수가 다 놓였다고 생각해보자.

 

그럼 또 각각의 면에 놓일 수 있는 수는 12개가 된다.

 

 

또 이후에 놓일 수 있는 수는

 

그 다음에 놓일 수 있는 수는?

 

이런 식으로 3의 배수로 증가하게 되는 규칙을 찾을 수 있다.

 

이 규칙을 이용한다면 쉽게 해결할 수 있는 문제였다.

 

정답 코드

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        int target = Integer.parseInt(br.readLine());

        int maxNumber = 1;

        int answer = 1;

        for (int i = 1; i <= 1_000_000_000; i++) {

            if(target == 1) break;

            int boundary = 6 * i;
            maxNumber += boundary;

            answer++;

            if(maxNumber >= target) break;
        }
        bw.write(String.valueOf(answer));
        bw.flush();
        bw.close();
    }
}

---

정답 소스 코드를 확인하시려면 solve url 에서 확인 가능합니다.