[2292] 벌집 honeycomb

수학, 211011

문제

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

입력

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

출력

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

예제 입력 1

Plain Text
복사

예제 출력 1

Plain Text
복사

My solution

1을 기준으로 가장 가까운 방의 개수를 세면 6개, 2칸만큼 차이나는 방의 개수는 12개, 3칸만큼 차이나는 방의 개수가 18개, 4칸 차이나는 방의 개수는 24개다.

for문의 n=1으로 시작해서 1씩 증가시키는데 이 값을 방의 개수를 늘리는 데 사용해야 한다.

방의 개수는 6에 n를 곱해주면 6 * 1(i), 6 * 2, 6 * 3,,, 씩 더해서 누적시킬 수 있다. 입력값이 방의 개수보다 같거나 작아지게 되었을 때 방의 개수를 증가시킨 만큼의 i를 리턴하게 했다.

소스코드

function solution(i) {
    const input = parseInt(i.toString().trim().split("\n"));
    let cnt = 1;
    let n = 1;
    while (true) {
        if (cnt >= input) {
            console.log(n.toString());
            break;
            // return n.toString();
        }
        cnt += 6 * n;
        n++;
    }
}

test("solution", () => {
    expect(solution("13")).toStrictEqual("3");
    expect(solution("58")).toStrictEqual("5");
    expect(solution("1")).toStrictEqual("1");
});
JavaScript
복사