백준 2292번 풀이 node
2022. 12. 23. 03:44ㆍ에러&&공부노트
문제 :
위의 그림과 같이 육각형으로 이루어진 벌집이 있다. 그림에서 보는 바와 같이 중앙의 방 1부터 시작해서 이웃하는 방에 돌아가면서 1씩 증가하는 번호를 주소로 매길 수 있다. 숫자 N이 주어졌을 때, 벌집의 중앙 1에서 N번 방까지 최소 개수의 방을 지나서 갈 때 몇 개의 방을 지나가는지(시작과 끝을 포함하여)를 계산하는 프로그램을 작성하시오. 예를 들면, 13까지는 3개, 58까지는 5개를 지난다.
//예제 입력 1
13
//예제 출력 1
3
const fs = require('fs');
const input = fs.readFileSync(0).toString().trim();
const fn_result = (input) => {
let i = size = 1;
while (Number(input) > size) {
size += 6 * i;
i++;
}
console.log(i);
};
fn_result(input);
중요 내용 :
그림에 규칙대로라면 1, 7, 19, 37, 61로 끝 자리 수가 정리가 되어 while문으로 해당 범위의 숫자 일 경우 출력하게 했다.
'에러&&공부노트' 카테고리의 다른 글
백준 2869번 풀이 node (0) | 2022.12.24 |
---|---|
백준 1193번 풀이 node (0) | 2022.12.24 |
백준 1712번 풀이 node (0) | 2022.12.23 |
[Javascript] 백준 1260번 DFS와 BFS - node.js (0) | 2022.12.16 |
깊이우선탐색(DFS)과 너비우선탐색(BFS) (0) | 2022.12.16 |