[ 백준 1157 / Node.js ] 단어 공부

https://www.acmicpc.net/problem/1157

1157번: 단어 공부

 

문제

알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다.

입력

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

출력

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

예제 입력 1 복사

Mississipi

예제 출력 1 복사

?

예제 입력 2 복사

zZa

예제 출력 2 복사

Z

예제 입력 3 복사

z

예제 출력 3 복사

Z

 

풀이

 

var input = require('fs').readFileSync('/dev/stdin').toString().trim().split('');
var alpha = [
  0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,
];
 
// 알파벳 ascii 숫자에서 index의 자리에 맞게 값을 구한후 그 index에 수를 더한다
for (var i = 0; i < input.length; i++) {
  if (input[i].charCodeAt() <= 90) {
    alpha[input[i].charCodeAt(0) - 65]++;
  } else {
    alpha[input[i].charCodeAt(0) - 97]++;
  }
}
 
var max = 0;
var index = 0;
var maxMultiple = 0;
for (var i = 0; i < alpha.length; i++) {
  if (alpha[i] > max) { // alpha index 가장 큰 값을 찾는다
    max = alpha[i]; // 가작 많은 알파벳 수
    index = i;      // 가작 많은 알파벳 수의 index
    maxMultiple = 0;
  } else if (alpha[i] == max) { // max수가 여러개일 경우를 확인한다
    maxMultiple++;
  }
}
 
 
if (maxMultiple > 0) {
  console.log('?');
} else {
  var maxChar = index + 'a'.charCodeAt() - 32;
  console.log(String.fromCodePoint(maxChar));
}
 
 

 

 

다른 풀이

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

let input = require('fs').readFileSync('/dev/stdin').toString().toLowerCase(); // toLowerCase로 단어의 모든 알파벳을 소문자로 만들어준다. const result = new Array(26).fill(0); // 알파벳 a-z까지 배열   for (let i = 0; i < input.length; i++) {   result[input.charCodeAt(i) - 97]++; // 아스키코드로 바꿀 생각 못함, a = 97 } const max = Math.max(...result); // 최빈 알파벳 횟수 const index =result.indexOf(max) ; // 최빈 알파벳 index let isSame = false;   for (let j = 0; j < 26; j++) { // max의 일치하는 값이 더 있는지 검증   if (result[j] === max && index !== j) { // 있다면 isSame은 true     isSame = true;     break;   } }   // isSame이 true 이면 '?'출력, false라면 가장 많이 사용된 알파벳을 출력 console.log(isSame ? '?' : String.fromCharCode(index + 97).toUpperCase());   Colored by Color Scripter

cs

 

+ 스프레드 연산자( ...)

스프레드 연산자(...)를 사용하면 배열, 문자열, 객체 등 반복 가능한 객체를 개별 요소로 분리 할 수 있습니다.

 

Array
let arr1 = [1, 2, 3]; 
let arr2 = [...arr1, 4, 5, 6]; 

console.log(arr2); // [ 1, 2, 3, 4, 5, 6]

String
let str1 = 'hello world'; 
let str2 = [...str1]; 
console.log(str2); // [ "h", "e", "l", "l", "o", " ", "w", "o", "r", "l", "d" ]