백준_1157: 단어 공부 (node.js/JavaScript)

➡️ 문제: 단어 공부

 

 

🍐 과정

 

처음에 문제를 보고 생각난건 대문자로 바꾸고 문자/갯수 별로 키/값으로 만든 다음 for문 돌면서 비교해서 결과 도출하는 거였는데, Object.entries로 문자열의 각각에 접근해서 정렬하다가 메모리 초과 .. 해결할 방법을 생각하다가 그냥 갈아엎고 처음부터 다시 했다.

 

이전 문제 중 a-z의 아스키코드를 사용하던 방법을 참고했다.

// 초기값 0으로 채움, 각 인덱스는 알파벳 a-z까지
const result = Array(26).fill(0);
// 입력 문자열의 각 문자를 순회하면서 알파벳별로 사용된 횟수를 증가시킴 
for (let i = 0; i < input.length; i++) {
  result[input.charCodeAt(i) - 97] += 1; 
}
const max = Math.max(...result); 
const maxIndex = result.indexOf(max); 
let checkDuple = false;
// 배열을 다시 돌면서 최대 빈도수 값이 여러 개 있는지 확인
for (let j = 0; j < result.length; j++) {
  if (result[j] === max && maxIndex != j) {
    checkDuple = true;
    break;
  }
}
console.log(checkDuple ? '?' : String.fromCharCode(maxIndex + 65));

 

🚗 . . . 알게 된 점, 풀면서 생각한 점

 

앞서 잘못 작성한 코드에서  문자열의 빈도만 계산하면 되는데 사용했던 Object.entries(input).sort(); 가 많은 메모리를 사용했다는 것을 알았다.