-
[백준 / javascript] 25325번 학생 인기도 측정알고리즘 2023. 3. 31. 13:55728x90
https://www.acmicpc.net/problem/25325
25325번: 학생 인기도 측정
학생 이름이 공백으로 구분된 문자열 A가 주어진다. 문자열 A에는 중복된 학생 이름이 존재하지 않는다. 학생 이름은 알파벳 소문자로 이루어져 있다. 각 학생이 좋아하는 학생의 학생 이름 목록
www.acmicpc.net
// 25325 : 학생 인기도 측정 const readFile = 'dev/stdin'; const input = require('fs') .readFileSync(readFile) .toString() .trim() .split('\\n'); const n = input.shift(); const student = input.shift().split(' '); let obj = {}; // 학생이름 : 초기값(0) 설정 for (e of student) { obj[e] = 0; } // 인기 측정 for (e of input) { e.split(' ').map((e) => obj[e]++); } // 배열에 키, 값 넣기 let temp = []; for (e of Object.keys(obj)) { temp.push([e, obj[e]]); } // 점수 기준 내림차순 정렬, 이름 같을 시 오름차순 정렬 temp.sort((a, b) => { if (a[1] === b[1]) { return a[0] - b[0]; } else { return b[1] - a[1]; } }); answer = []; for (e of temp) { answer.push(e.join(' ')); } console.log(answer.join('\\n'));
[백준 / javascript] 25325번 학생 인기도 측정
728x90'알고리즘' 카테고리의 다른 글
[백준 / javascript] 1065번 한수 (0) 2023.04.10 [백준 / javascript] 4949번 균형잡힌 세상 (0) 2023.04.04 [백준 / javascript] 2816번 디지털 티비 (0) 2023.03.29 [백준 / javascript] 13458번 시험감독 (1) 2023.03.29 [백준] 1935번 후위 표기식2(javascript) (0) 2023.03.28