Algorithm_javascript/5. 문자열

백준 10809번 알파벳 찾기 (javascript, node.js)

luminouswy 2023. 5. 20. 14:32
반응형

문제

  • 알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.

입력

  • 첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.

출력

  • 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
  • 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

예제입력 1

baekjoon

예제출력 1

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1


문제풀이

  • 주어진 입력 값이 알파벳에 포함되어 있으면 그 위치를 출력하는 프로그램
  • 알파벳 소문자를 모두 검색해봐야하기에 반복문의 범위를 아스키코드의 소문자 범위를 활용하여 반복
    -fromCharCode()를 사용하여 반복되는 유니코드를 문자로 변경하여 str문자열에서 indexOf를 사용하여 위치 검색
//10809번
// 알파벳 찾기
// 단어에서 알파벳이 포함되어있으면 숫자의 위치를 반환, 없으면 -1
// 알파벳 아스키코드로 반복문 돌려서 indexOf함수를 활용하여 구할 수 있음
// 알파벳은 fromCharCode()함수를 활용하여 유니코드를 문자로변경

const fs = require("fs");
const file = process.platform === "linux" ? "dev/stdin" : "./text.txt";
const input = fs.readFileSync(file).toString().trim();

const str = input;
let alp = [];

//아스키코드 알파벳 소문자 범위 97~ 122
for (let i = 97; i <= 122; i++) {
  alp += str.indexOf(String.fromCharCode(i)) + " ";
}

console.log(alp);