2292 - 벌집

• 난이도: 브론즈 2
• 날짜: 2023년 2월 7일
• 상태: Correct
• 추가 검토 여부: No

solution

• 입력 범위가 완전탐색이 가능한 범위이므로 모든 경우에 대해 조사했다.
• 벡터 자료구조를 사용해서 이동해야 하는 포인트를 나타내었다.
• 입력값이 이동 포인트 미만일 경우 이동 포인트 벡터의 인덱스 + 1이 총 움직여야 하는 횟수가 된다.

code

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

int main()
{
    int N;
    cin >> N;
    vector<int> arr;
    arr.push_back(1);
    int elem = 1;
    int idx = 1;
    while(elem <= 1000000000)
    {
        elem += idx * 6;
        arr.push_back(elem);
        idx++;
    }
    int i = 0;
    while(N > arr[i]) i++;
    cout << i + 1 << endl;

    return 0;
}

ref

2292번: 벌집