백준 2292 벌집 C/C++

벌집 성공

 

시간 제한메모리 제한제출정답맞힌 사람정답 비율

2 초

128 MB

105055

47124

40445

44.711%

문제

위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.

입력

첫째 줄에 N(1 ≤ N ≤ 1,000,000,000)이 주어진다.

출력

입력으로 주어진 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나는지 출력한다.

예제 입력 1 복사

13

예제 출력 1 복사

3

 

 

#include <iostream>
#include <cstring>


using namespace std;
int main()
{
    int n;
    cin >> n;

    int i = 1;
    int cnt = 1;
    while (n > i) {
        i += (6 * cnt);
        cnt++;
    }
    cout << cnt;
}

 

 

생각보다 쉽지 않은 코드였다.

 

육각형씩 증가하는데 이게 6의 배수로 증가하는 거였다.

 

수학문제가 코드는 간단한데, 문과출신이라 규칙을 생각해내기 쉽지 않았다.

 

 

1) 값을 받는다.(n)

2) n이 i보다 큰지 비교한다. 

(i는 6의 배수로 커지는데, 처음에는 1, 그다음에는 +6을 해서 7, 그다음에는 +12를 해서 19가 된다.)

3) i가 n보다 더 커지는 경우 종료를 한다. (13을 받는다면 19가 되면 종료가 된다.)

4) 값을 출력한다.