[백준] JavaScript 1157번 단어 공부

Question

[백준] JavaScript 1157번 단어 공부

input

첫째 줄에 알파벳 대소문자로 이루어진 단어가 주어진다. 주어지는 단어의 길이는 1,000,000을 넘지 않는다.

output

첫째 줄에 이 단어에서 가장 많이 사용된 알파벳을 대문자로 출력한다. 단, 가장 많이 사용된 알파벳이 여러 개 존재하는 경우에는 ?를 출력한다.

example

Mississipi → ?
zZa → Z

Solution

const arr=require('fs').readFileSync('/dev/stdin').toString().trim().toUpperCase().split("");
let obj={};
arr.forEach(x=>{
    obj[x]=(obj[x]||0)+1;
})
const valueArr=Object.values(obj);
const max=Math.max(...valueArr);
if(valueArr.indexOf(max)!==valueArr.lastIndexOf(max)){
    console.log("?");
}else{
    console.log(Object.keys(obj).find(key=>obj[key]===max));
}

What I learned

1. 배열 속 각 요소의 개수 구하기

예를 들어 arr=['a','b','b','x']이면 obj={a:1,b:2,x:1}로 만드는 방법

let obj={};
arr.forEach(x=>{
    obj[x]=(obj[x]||0)+1;
})

비어있는 객체를 만들고 배열을 돌면서 key에 요소 값을, 그리고 value엔 해당 요소의 개수를 누적한다.

2. 배열 속 한 요소가 중복되는 값인지 확인하기

• arr.indexOf(찾는 요소): 찾는 요소의 가장 앞쪽 인덱스를 반환
• arr.lastIndexOf(찾는 요소): 찾는 요소의 가장 마지막 인덱스를 반환

찾는 요소가 중복된다면 위의 두 값은 서로 다르다는 점을 이용하자.

3. 객체의 어떤 value 값의 key 구하기

Object.keys(obj).find(key=>obj[key]===어떤 value값)

• arr.find(callback[, thisArg]): 판별 함수를 만족하는 첫 번째 요소의 값 반환