(백준BAEKJOOB )- 2292번 -벌집 "c++"

 

자세히 보면 1 7 19 37 61 

6 12 18 24 범위씩 늘어나고 있다.

이 부분을 이용하여 

규칙을 짜면

    if(n==1){sum=1;}

1은 1이니까 

 

    for(int i=2; i<=n; sum++){
        i+=6*sum;
        
    }
    cout<<sum;

2부터 입력 받은수 까지 sum 이올라간다.

i=2+6*0 // i=2 //sum은 1이되고

2는 sum 0 일때는 i=2

sum이 1이되고 

i=8이되어 sum은 2가된다.

 

 

 

 

총 코드

 

---

 

 

#include <iostream>

using namespace std;

int main()
{
    int n;
    
    int sum=0;
    
    cin>>n;
    
    if(n==1){sum=1;}
    for(int i=2; i<=n; sum++){
        i+=6*sum;
        
    }
    cout<<sum;
}