본문 바로가기

Algorithm

백준(baekjoon)(BaekJoon)코딩 2292번:벌집 답

반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include <string>
using namespace std;
int main() {
int num, progression,cnt = 1;
cin >> num;
if (num == 1)
{
cout << "1";
return 0;
}
for (int i = 1; i <= num; i++)
{
//1항은 1, 2항은 6, 3항은 12, 4항은 18->1항을 제외하고 2항을 1로 간주 후 진행
cnt += 6*i;
if (cnt >= num)//항 찾기: 입력받은 num은 어디에 있나?
{
progression = i + 1;
break;
}
}
cout << progression;
}
 
cs