[JS]백준 2292번 벌집

출처

https://www.acmicpc.net/problem/2292

2292번: 벌집

문제

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

풀이

1부터 차례대로 증가하면서 벌집의 방에 번호가 매겨집니다. 사용자가 번호를 입력하면 1에서 해당 번호의 방까지 최소경로를 알려주는 프로그램을 만들어야 하는 문제입니다. 저는 일단 경로의 끝이 나눠지는 패턴을 알아보았는데 끝 숫자를 살펴보니 7, 19, 37, 61이었습니다. 곰곰히 생각해보니 앞의 숫자에서 6의 배수를 더해주는 것이었습니다. while문을 돌면서 각각에 가를수 있는 숫자를 대입하면서 최소경로를 찾아내었습니다.

코드

const fs = require('fs'); 
const input = Number(fs.readFileSync('/dev/stdin').toString());
let i = 1; let n = 7;

while (input > n) { 
   i++; 
   n = n + 6*i; 
}

console.log(input === 1 ? 1 : i + 1);