[개발일지] - 134(주말)

(1).백준 10865번 친구 친구는 각 인원들의 친구 숫자를 구해야 하는 문제였다.

 

친구 관계가 100만개까지 주어지는데

사실 해당하는 유저의 친구 숫자가 각자 1씩 늘어난다고 보고

배열의 좌표에 해당하는 수치를 0으로 초기화하고 전체를 순회하며 1씩 증가시켰다.

const input = `5 5
1 2
3 4
2 5
5 1
4 2`.split('\n').map(el => el.split(' ').map(Number))

const result = new Array(input[0][0]).fill(0)

for(let i = 1 ; i < input.length ; i++){
    result[input[i][0]-1]++
    result[input[i][1]-1]++
}

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