[BOJ] 2292번 벌집 - JAVA

최영환·2022년 9월 30일
0

BaekJoon

목록 보기
20/86
post-thumbnail
## Java 풀이 시 유의사항 ##
클래스명은 Main 으로 작성해야함!

💡 문제


💬 입출력 예시

📌 풀이(소스코드)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());

        int count = 1;
        int range = 2;
        while (range <= N) {
            range = range + (6 * count);
            count++;
        }
        System.out.println(count);
    }
}

📄 해설

  • 방 번호가 어떻게 계산이 되는지 파악하면 쉽게 해결이 가능한 문제
  • 각 방 배정은 아래와 같이 이루어지며, 첫번째 방은 포함된 상태로 시작함
범위(range)포함된 벌집 개수거리(count)
1 ~ 111
2 ~ 762
8 ~ 19123
20 ~ 37184
38 ~ 61245
profile
조금 느릴게요~

0개의 댓글