JS알고리즘 | 10부제

1. 문제

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

 

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

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

입력예제 | 3 / 25 23 11 47 53 17 33

 

 

2. 문제 풀이 (1)

1. 끝자리가 n인 애들을 뽑아서 배열로 만든다.

2. 배열의 length를 출력한다.

 function solution(n, arr){
 	let newArr = [];
    for(let item of arr){
    	if(item % 10 === n) {
        	newArr.push(item);
        }
    }
    return newArr.length;
}

let arr = [25, 23, 11, 47, 53, 17, 33];
console.log(solution(3, arr));

*어떤 숫자이든지  10으로 나누면 나머지가 마지막 자리 숫자(일의 자리 숫자)가 된다.

 

 

2. 문제 풀이 (2)

n이 같으면 카운팅(증가시켜야함) 해야되니까 answer = 0

for문 돌면서 n과 같은지 봐야하니까 for of 문을 사용해준다.

 function solution(n, arr){
 	let answer = 0; // 위반하는 차의 수 출력해야해서 
    for(let item of arr){
    	if(item % 10 === n) answer++; // 위반하는 차량이면 한대씩 추가가 되는 방식
    }
    return answer;
}

let arr = [25, 23, 11, 47, 53, 17, 33];
console.log(solution(3, arr));