Happy Programmer

(1).백준 27475번 Cancel the Trains는 각 기차들의 노선 운행 시간표를 보고

충돌할 기차의 갯수를 구해야 하는 문제였다.

x, y축으로 두 방향에서 기차가 출발하기 때문에

사실 중복되는 번호의 기차 비교만 진행하면 됐기 때문에

x,y축의 기차 중 x축의 기차를 객체에 값을 1로 담아둔 다음

y축을 순회하며 객체에 담겨있는지 체크해 count를 증가시키는 방식으로 해결했다.

const input = `3
1 2
1
3 4
3 2
1 3 4
2 4
9 14
2 7 16 28 33 57 59 86 99
3 9 14 19 25 26 28 35 41 59 85 87 99 100`.split('\n').map(el => el.split(' ').map(Number))

const result = []

for(let i = 2 ; i < input.length ; i += 3){
    let count = 0
    const obj = {}
    for(let j = 0 ; j < input[i].length ; j++){
        obj[input[i][j]] = 1
    }
    for(let j = 0 ; j < input[i+1].length ; j++){
        if(obj[input[i+1][j]] === 1){
            count++
        }
    }
    result.push(count)
}

console.log(result.join('\n'))