🌱문제 설명
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.
입력
첫째 줄에
N(1 ≤ N ≤ 1,000,000,000)이 주어진다.
출력
입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.
풀이
#include <iostream>
using namespace std;
int main() {
int n;
cin >> n;
int i = 0;
for(int sum=2; sum <= n; i++)//두번째 줄부터는 6의 배수씩 증가
sum += 6*i;
if(n == 1) //맨 가운데 1
i = 1;
cout << i;
return 0;
}코드 설명
이 코드에서 중요한 부분은 그림을 보고 규칙을 찾는 것이었다. 그림 속 규칙은 중심의 1을 기준으로 옆 줄의 방으로 넘어갈 때 6, 12, 18...이렇게 6의 배수씩 증가하는 것이다.
