10부제 풀이: 끝자리 비교로 위반 차량 수 세기

이 문제는 각 차량 번호의 일의 자리가 날짜의 일의 자리와 같은지만 확인하면 됩니다. 차량 번호 끝 두 자리 수가 23이라면 비교할 값은 23 전체가 아니라 23 % 10으로 구한 3입니다.

풀이 방법

1. 첫 번째 입력값을 기준 숫자 target으로 저장합니다.
2. 차량 번호를 하나씩 순회합니다.
3. car % 10 === target이면 정답을 1 증가시킵니다.
4. 모든 차량을 확인한 뒤 정답을 출력합니다.

예제 1에서 기준은 3이고, 23, 53, 33의 일의 자리가 3이므로 정답은 3입니다. 기준이 0인 경우도 같은 방식으로 처리할 수 있어 별도의 예외 처리가 필요하지 않습니다.

아래 전체 코드는 표준 입력의 첫 숫자를 기준 끝자리, 나머지를 차량 번호로 읽습니다. Node.js용 solution.cjs와 input.txt를 같은 폴더에 저장하고, 입력 첫 줄은 3, 둘째 줄은 25 23 11 47 53 17 33으로 씁니다. 차량 수 7을 추가하지 않습니다. Bash·명령 프롬프트의 node solution.cjs < input.txt 또는 PowerShell의 cmd /c “node solution.cjs < input.txt”로 실행할 때 기대 출력은 3입니다. 기준을 0으로 바꾸어 본문의 두 번째 예제도 비교하세요.

const fs = require('fs');

const input = fs
  .readFileSync(0, 'utf8')
  .trim()
  .split(/\s+/)
  .map(Number);

const target = input[0];
const cars = input.slice(1);

let answer = 0;

for (const car of cars) {
  if (car % 10 === target) {
    answer += 1;
  }
}

console.log(answer);

/\s+/ 정규식은 공백과 줄바꿈이 섞인 입력을 공백 문자 기준으로 나눕니다. 이후 map(Number)로 숫자로 변환하고, 차량마다 % 10을 적용해 일의 자리만 비교합니다.

복잡도

차량 수를 n이라고 하면 각 차량을 한 번씩 확인하므로 시간 복잡도는 O(n)입니다. 문제에서는 차량이 7대로 고정되어 있지만, 배열 전체를 순회하는 형태로 작성하면 입력 개수가 달라져도 같은 코드 구조를 사용할 수 있습니다.

공간을 나누어 보면 차량을 세는 반복은 기준 숫자와 개수만 유지해 O(1) 추가 상태를 사용하며, 출력 숫자 하나도 O(1)입니다. 다만 위 전체 코드는 입력 문자열·숫자 배열 input과 slice로 만든 cars를 저장하므로 차량 수 n에 대해 전체 저장 공간은 O(n)입니다. 원문처럼 7대로 고정된 입력에서는 이 저장량도 고정되어 있습니다.