(알고리즘 테스트) 차량 10부제

서울시는 6월 1일부터 교통 혼잡을 막기 위해서 자동차 10부제를 시행한다. 자동차 10부제는 자동차 번호의 일의 자리 숫자와 날짜의 일의 자리 숫자가 일치하면 해당 자동차의 운행을 금 지하는 것이다. 예를 들어, 자동차 번호의 일의 자리 숫자가 7이면 7일, 17일, 27일에 운행하 지 못한다. 또한, 자동차 번호의 일의 자리 숫자가 0이면 10일, 20일, 30일에 운행하지 못한 다.
여러분들은 일일 경찰관이 되어 10부제를 위반하는 자동차의 대수를 세는 봉사활동을 하려고 한다. 날짜의 일의 자리 숫자가 주어지고 7대의 자동차 번호의 끝 두 자리 수가 주어졌을 때 위반하는 자동차의 대수를 출력하는 프로그램을 작성하세요.

입력설명

첫 줄에는 날짜의 일의 자리 숫자가 주어지고 두 번째 줄에는 7대의 자동차 번호의 끝 두 자 리 숫자가 주어진다.

출력설명

주어진 날짜와 자동차의 일의 자리 숫자를 보고 10부제를 위반하는 차량의 대수를 출력합니다.

입력예제

3
25 23 11 47 53 17 33

출력예제

3

입력예제

0
12 20 54 30 87 91 30

출력예제

3

문제 풀이

function solution(arr, N) {
  let result = 0;
  arr.forEach((num) => {
    num % 10 === N ? result += 1 : null
  });
  return result;
}

• 문제가 길지만, 문제의 본질만 보자. 이 문제의 본질은 배열에서 조건에 맞는 숫자의 갯수를 찾는 것이다.

• 날짜를 10으로 나눈 나머지의 숫자와 인수로 주어진 N의 값을 비교하면 쉽게 해결할 수 있다.

• 10진수의 특징을 이용하면 쉽게 풀 수 있는 문제
  

다른 사람 문제 풀이

const solution = function(N, arr) {
  const answer = [];
  
  arr.forEach(num => {
    const spread = num.toString().split('');
    const dedupe = Array.form(new set(spread));
    
    dedupe.forEach( i => {
      if (Number(i) === N) {
        answer.push(num);
      }
    });
  });
  return answer.length;
}

• 날짜 배열을 받아 숫자 요소를 문자열로 만들어 배열화시킨다.
• 해당 배열의 중복을 제거(new set, spread 등)한뒤 다시 숫자로 바꾸어 인수로 주어진 일자와 대조한다.
• 오늘 날짜가 맞다면 정답 배열을 넣고, 배열의 인자 개수를 반환한다.