백준 2292번 벌집 자바로 풀어 본 짧은 글

2292번 벌집

처음 문제 마주했을 때 숨이 막혔는데 생각보다 난이도가 쉬워보인다.
첫번째 칸 기준으로 점차 늘어나는걸 잘 캐치해야할듯
분수찾기의 쉬운버전같음

 

--------
hint

답이 없는 줄 알았는데, 규칙이 생각보다 쉽다.
중앙 1 기준으로  첫번째 depth = 6
두번째 depth = 12
세번째 depth = 18
....
해당 범위에 맞게 하면 됨

규칙성을찾고
a + 1이 입력값 n을 넘겼을 때 종료 후 depth 출력

--------

Solution

import java.util.Scanner;
 
public class Main {
    
    public static void main(String[] args){
        int n;
        Scanner sc = new Scanner(System.in);
        int a = 1;
        int b = 0;
        n = sc.nextInt();
        int count = 0; // depth대신 count사용
        if(n == 1) {
            System.out.println(1);
        }
        else {
            while(true) {
                a = a + b;
                b = b + 6;
                count++;
                if(n < a + 1) {
                    break;
                }
            }
            System.out.println(count);
        }
    }
}

실행시간 - 204ms

break하는 위치를 찾는데 약간 애먹었다.

처음 1을 갖고 시작하기 때문에 n이 a+1보다 적어질 때의 카운트를 출력하면 된다.

아직도 상당히 범위도 잡기 어렵고 규칙을 코드로 구현하기에 헷갈리지만 계속 형태와 방식에 익숙해져야 한다...

수학부분 너무 어렵다