2002번: 추월
입력은 총 2N+1개의 줄로 이루어져 있다. 첫 줄에는 차의 대수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 대근이가 적은 차량 번호 목록이 주어지고, N+2째 줄부터 N개의 줄에는 영식이
www.acmicpc.net
접근 : 구현
Javascript
let input = require("fs")
.readFileSync("input.txt") //"/dev/stdin"
.toString()
.split("\n")
.map((val) => val.trim());
function solution(input) {
let n = +input.shift();
let carIn = [];
let carOut = [];
for (let i = 0; i < 2 * n; i++) {
let car = input.shift();
if (i < n) carIn.push(car);
else carOut.push(car);
}
let answer = 0;
for (let i = 0; i < carIn.length; i++) {
if (carIn[i] !== carOut[i]) {
answer++;
carIn.splice(carIn.indexOf(carOut[i]), 1);
carOut.splice(i, 1);
i--;
}
}
console.log(answer);
}
solution(input);
'코딩테스트(알고리즘) > baekjoon' 카테고리의 다른 글
[baekjoon] 1463 1로만들기 (Javascript) (0) | 2022.06.26 |
---|---|
[baekjoon] 12904 A와B (Javascript) (0) | 2022.06.24 |
[baekjoon] 1769 3의 배수 (Javascript) (0) | 2022.06.24 |
[baekjoon] 1969 DNA (Javascript) (0) | 2022.06.24 |
[baekjoon] 5635 생일 (Javascript) (0) | 2022.06.24 |