개발자 톡

연습문제 톡 우물 안 개구리

JS

등록일
2024-11-18 18:50:50
조회수
57
작성자
vavoya6324

모든 친분에서 이겨야 함. 한번이라도 지면 패배자로 취급



const fs = require('fs');
const input = fs.readFileSync('input.txt', 'utf8').trim().split(/\n+/);
const [N, _] = input[0].split(' ').map(Number);
const weightById = input[1].split(' ').map(Number);
const problems = input.slice(2).map(line => line.split(' ').map(Number))

const ids = Array.from({length: N}, () => 1)

for (let problem of problems) {
    const [a, b] = problem
    const [aw, bw] = [weightById[a - 1], weightById[b - 1]]
    if (aw > bw) {
        ids[b - 1] = 0
    }
    else if (aw < bw) {
        ids[a - 1] = 0
    }
    else {
        ids[a - 1] = ids[b - 1] = 0
    }
}
console.log(ids.filter(v => v === 1).length)




// 최대 사람 2 ~ 10^5, N
// 친분 1 ~ 10^5, M
// 회원이 들 수 있는 무게 1 ~ 10^9 W
// 사람식별번호 1 ~ A B ~ N
// A B는 서로 다름
#우물_안_개구리
#js

이 카테고리의 톡 더보기