본문 바로가기

코딩테스트/백준

[백준-자바] 2292번 벌집 / 2022.01.23

 

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

 

2292번: 벌집

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌

www.acmicpc.net

 

 

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
       Scanner sc = new Scanner(System.in);
       int N = sc.nextInt();
       int floor = 6; // 몇 번째 줄?
       int count = 2;
       
       N -= 1;
       
       if(N==0)
          count = 1;
       else
          count = 2;
       
       while(N-floor > 0) {
          N -= floor;
          floor += 6;
          count++;
       }
       
       System.out.println(count);
    } 
}

 

 

2번 줄부터 6개씩 방이 늘어나는 것만 알면 쉽게 풀리는 문제입니다.