본문 바로가기
코딩테스트(알고리즘)/baekjoon

[baekjoon] 2002 추월 (Javascript)

by Cafe Mocha 2022. 6. 24.

2002번: 추월 (acmicpc.net)

 

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);