본문 바로가기
전공공부/코딩테스트

(c++) 백준 "2292) 벌집"

by 시아나 2022. 6. 2.

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

 

2292번: 벌집

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

www.acmicpc.net


#include <iostream>
#include <cmath>
using namespace std;

int main() {
    int N; cin >> N;
    int num = 0;
    if (N == 1) {
        cout << 1 << endl;
        return 0;
    }
    N = ceil((N - 1) / 6.0);
    for (int i = 0; num <= N; i++) {
        num += i+1;
        if (N <= num) {
            cout << i+2 << endl;
            return 0;
        }
    }
    return 0;
}