알고리즘_backjoon10809

yejz0715·2022년 8월 26일
0

algorithem

목록 보기
1/2
post-thumbnail

알고리즘_백준_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));
});


baeckjoon10809_알파벳 찾기

profile
포기하지말자!

0개의 댓글