[백준] 2292번 : 벌집

문제

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

2292번: 벌집

 

주안점

1. 입력을 잘 보면 범위가 크므로 절대 배열을 사용하여 할당을 한 후에 해당 값을 찾으려 하면 안된다. => 수학적으로 해결

2. N이 1인경우 처리

 

 

구조

각 껍질(?)의 가장 큰 수는 6의 배수로 증가한다.

 

 

코드

#include<bits/stdc++.h>
using namespace std;

long long n;
long long ret = 1;
long long num = 1;

int main (){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin>>n;
    if(n == 1) {
        cout<<ret<<"\n";
        return 0;
    }
    while(num < n) {
        if(num == n) break;
        num += ret*6;
        ++ret;
    }
    cout<<ret<<"\n";
}