[개발일지] - 978

(1).백준 5176번 대회 자리는 특이하게 각자 원하는 자리에만 앉을 수 있고

미리 배치된 경우 앉을 수 없는 조건일 때 몇명이 앉지 못하는지 구해야 하는 문제였다.

 

map에 선점되었는지 기록한 다음 

선점된 경우 count를 증가시키고 아닌 경우 자리를 차지하게 담아주는 방식으로 처리했다.

const input = `3
4 1
1
1
1
1
4 4
1
2
3
4
4 4
1
4
1
4`.split('\n')

for(let i = 1 ; i < input.length ; i++){
    const [n, line] = input[i].split(' ').map(Number)
    const map = {}
    let count = 0
    for(let j = i + 1 ; j <= i + n ; j++){
        if(map[input[j]]){
            count++
        }else{
            map[input[j]] = 1
        }
    }
    console.log(count)
    i += n
}