[Java] 백준 #2292 (기본 수학1)

📍 출처

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

📝 문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

⌨️ 입력

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

🖨 출력

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.

⌨️ 예제 입력

13

🖨 예제 출력

3

📚 내가 제출한 코드

import java.util.Scanner;
public class App {

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

		int A = sc.nextInt();
		int B = sc.nextInt();
		int C = sc.nextInt();

		if(B >= C){
			System.out.print(-1);
		}else{
			System.out.print((A/(C-B))+1);
		}
	}
}

✏️ 내가 제출한 코드에 대한 설명

이와 같이 벌집의 개수가 6개씩 늘어나는 것을 알 수 있다.

때문에 1개부터 출발하여 +6, +12, + 18 이런식으로 연속하여 총 벌집의 수가 늘어나는 것을 알 수 있다.

여기서 주어진 수가 벌집의 총 갯수보다 작아지는 시점을 구하면 된다.

예시로 18이 주어진다면 1이하일 때 count 1, 7이하일 때 count 2, 19이하일 때 count 3 18이 주어졌기 때문에 count는 3인 것을 알 수 있다.

이걸 코딩으로 표현하면 벌집의 수(x) > 주어진 수(num) 가 되는 순간을 구하면 된다.

x는 +6, +12, +18 의 규칙을 가지며 더해질 것이기 때문에 1씩 커지는 y와 6을 곱한 값을 순차적으로 더해주면 된다. 그러다 x가 num을 넘어서는 순간 y의 값이 곧 count가 되기 때문에 y를 출력해주면 된다.