[JavaScript] 2292 | 백준

📄 문제

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

---

⌨ 예제 입력

13

📺 예제 출력

3

---

🚩solution

나는 일단 문제를 보고 중앙으로부터 두번째, 세번째, 네번째...의 최댓값을 생각했다.
2~8은 두번째, 9~20은 세번째, 21~38은 네번째...
여기서 보면 최댓값이 8, 20, 38, 62.... 이렇게 구하다 보면 규칙이 보인다.
바로 6의 배수로 늘어간다는 것을 알 수 있다.
그렇게 해서 몇번째의 최댓값 이전의 값까지 반복문을 돌리면 된다.

const input = require('fs').readFileSync('/dev/stdin').toString().trim();
const num = Number(input);
let currentMaxValue = 2;
let count = 1;
while (num >= currentMaxValue) {
  currentMaxValue += 6 * count;
  count++;
}
console.log(count);