[JAVA] 백준 2292번 : 벌집

29 Apr 2022 in Blog / Algorithm / Bronze II / Bronze-ii on Algorithm, Baekjoon, Bronze

안녕하세요, 해을입니다🦖

이번 글에서는 백준 2292번 : 벌집 문제에 대해 알아보겠습니다!

💡 문제

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

💡 입력

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

💡 출력

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

💡 예제 입력 1

13

💡 예제 출력 1

3

🚩 문제 풀이

[주어진 값]

• 도착 지점인 방 : N

[구해야 할 값]

• N번 방까지 가는 방의 최소 개수(시작과 끝 포함)

---

방의 개수가 늘어나는 규칙을 찾아 문제를 해결합니다.

Count	방 범위	방 개수
1	1	1
2	2 ~ 7	6
3	8 ~ 19	12
4	20 ~ 37	18

지나는 방의 개수(count)가 증가함에 따라 벌집의 개수가 6씩 늘어난다는 규칙을 찾을 수 있습니다.

이 규칙을 사용하여 범위를 넓혀가다 N이 해당하는 범위일 때의 count를 출력합니다.

🚩 소스 코드

import java.util.*;

public class Main {
 public static void main(String[] args) {  
  Scanner sc = new Scanner(System.in);
  
  int N = sc.nextInt();
  int count = 1;
  int range = 2;
  
  if(N == 1) {
   System.out.println(1);
  }else {
   while(range <= N) {
    range += count*6;
    count++;
   }
   System.out.println(count);
  }  
  
  sc.close();
 }
}

---

오류 및 오타 지적, 질문, 인사 등 무엇이든 언제나 환영입니다!

읽어주셔서 감사합니다.

끝!🦕