백준 2292 C++

#include <iostream>
using namespace std;
int main(){
    int n,tmp=1;
    cin >> n;
    
    int cnt = 1;
    while(1){
        tmp += (cnt-1)*6;
        if(tmp >= n) {
            cout << cnt;
            break;
        }
        else cnt++;
    }
    return 0;
}

 

N의 범위

1 -> 2 ~ 7 -> 8 ~ 19 -> 20 ~ 37 ...

 

그래서 끝번호를 비교해보면 1, 7, 19, 37 로 

x = x + ( i - 1) * 6 의 규칙을 가짐을 알 수 있다 ( i 는 1부터 증가하는 변수 )