Study & Project ✏️/알고리즘 📋

백준[JAVA] 2292.벌집 - 자바

JM 2022. 9. 11. 14:36
반응형

📖 문제

방 번호 1 2~7 8~19 20~37 38~61
최단루트 1 2 3 4 5
다음 방까지 공차 1 6 12 18 24

📃 코드

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

public class Main {
    static long BeeRoom(long roomNum) {
        long range = 2;
        int cnt = 1;
        if (roomNum == 1)
            return 1;
        // Until range > roomNum
        while (range <= roomNum) {
            range = range + (cnt * 6);
            cnt++;
        }
        return cnt;
    }

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

        System.out.println(BeeRoom(s));
    }
}

🔗 링크

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

 

2292번: 벌집

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

www.acmicpc.net