연필 개수 풀이

이 문제의 핵심은 학생 수 N명을 12자루 단위로 나누어 올림하는 것입니다. 연필 1다스가 12자루이고 학생 1명에게 1자루씩 필요하므로, 필요한 다스 수는 N / 12의 올림값입니다.

JavaScript에서는 표준 입력으로 들어온 학생 수를 숫자로 바꾼 뒤 Math.ceil(n / 12)를 계산해 출력하면 됩니다. 입력은 자연수 하나이므로 배열 순회나 복잡한 조건 분기는 필요하지 않습니다.

알고리즘 설계

알고리즘은 간단합니다. 표준 입력에서 학생 수 N을 읽고 숫자로 변환한 다음, 한 다스의 연필 수인 12로 나눕니다. 정확히 나누어떨어지면 그 몫이 답이고, 나머지가 있으면 한 다스가 더 필요합니다.

이 나머지 처리를 직접 조건문으로 작성할 수도 있지만, Math.ceil을 사용하면 더 짧고 명확합니다. 예를 들어 25명을 12로 나누면 2.083…이므로 올림해 3다스가 필요하고, 178명을 12로 나누면 14.833…이므로 15다스가 필요합니다.

아래 코드는 입력값 하나를 읽어 필요한 연필 다스 수를 출력합니다. fs.readFileSync(0, 'utf8')로 표준 입력을 읽고, Number로 학생 수를 숫자로 변환합니다.

변수 n은 학생 수입니다. 학생마다 연필 1자루가 필요하므로 총 필요한 연필 수 역시 n자루이고, 이를 12자루씩 묶은 다스 수로 바꾸기 위해 Math.ceil(n / 12)를 사용합니다.

Node.js에서 아래 입력·출력 포함 코드를 solution.cjs로 저장합니다. input.txt에는 25 한 줄을 쓰고 Bash·명령 프롬프트의 node solution.cjs < input.txt 또는 PowerShell의 cmd /c “node solution.cjs < input.txt”로 실행합니다. 기대 출력은 3입니다. 본문의 입력 178은 15이고, 24명과 25명을 비교하면 각각 2다스와 3다스가 되어 올림이 필요한 이유를 확인할 수 있습니다.

const fs = require('fs');

const n = Number(fs.readFileSync(0, 'utf8').trim());
const answer = Math.ceil(n / 12);

console.log(answer);

위 코드에서 Math.ceil은 나눗셈 결과를 올림합니다. 12명까지는 1다스, 13명부터 24명까지는 2다스처럼 나머지가 있는 순간 다스 수가 하나 더 필요하기 때문입니다.

console.log에는 최종 정답만 출력합니다. 예제 입력 25는 Math.ceil(25 / 12)가 3이므로 3을 출력하고, 예제 입력 178은 Math.ceil(178 / 12)가 15이므로 15를 출력합니다.

복잡도와 검증

입력은 학생 수 N 하나이고 계산도 나눗셈과 올림 한 번으로 끝납니다. 따라서 시간 복잡도는 O(1)입니다.

추가로 저장하는 값도 n과 answer 정도뿐이므로 공간 복잡도 역시 O(1)입니다. 입력 범위가 1000 이하이기 때문에 성능보다 계산식을 정확히 세우는 것이 중요합니다.

검증은 예제로 확인할 수 있습니다. 25명에게는 24자루인 2다스로 부족하므로 3다스가 필요하고, 178명에게는 168자루인 14다스로 부족하므로 15다스가 필요합니다. 12, 24처럼 12로 나누어떨어지는 값은 몫 그대로 출력됩니다.

정리하면, 연필 개수 문제는 학생 수를 12자루 단위로 묶어 올림하는 기본 산술 문제입니다. 입력을 숫자로 바꾸고 Math.ceil(n / 12)만 정확히 출력하면 됩니다.