알고리즘_백준_10809알파벳 찾기
벨로그에 처음 올리는 알고리즘은 브론즈 5단계이지만, 처음에 어떻게 풀어야하는지 당황했던 문제인 알파벳 찾기
이다.
const readline = require("readline");
function solution(input) {
let alphabet = Array(26).fill(-1); // 배열 생성, 배열의 값은 -1로
for (let i = 0; i < input.length; i++) {
let index = input.charCodeAt(i) - 97; //아스키번호를 이용해 입력값 하나의 알파벳 인덱스번호를 알수있음
//97-a=0
//97-b=1
//97-c=2 ....
alphabet[index] ++; // 위에서 구한 입력값의 알파벳인덱스를 배열의 인덱스에 맞게 넣음
//a,b,c라면-> [0,0,0,-1,-1.....]
if (alphabet[index] !== -1) {
alphabet[index] = input.indexOf(input[i]);
}//입력값 하나의 인덱스값을 알파벳배열에 넣어준다
}
return alphabet.join(" ");
}
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on("line", (line) => {
console.log(solution(line));
});