[BOJ] #10809 - 알파벳 찾기

👻 알파벳 찾기

👉🏻 문제 보러가기 👈🏻

---

🌱 문제

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

• 시간 제한 : 1초
• 메모리 제한 : 256 MB

---

🌱 입력

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

---

🌱 출력

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

---

🌱 예제

---

🪐 입출력 1

• 입력

  baekjoon
  

• 출력

  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
  

---

👻 풀이

#include <iostream>
#include <string>
using namespace std;
int main()
{
    ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
    // 알파벳 찾기
    string s;
    cin >> s;
    for (int i = 0; i < 26; i++)
    {
        int n = s.find('a' + i);
        if (n == string::npos) n = -1;
        cout << n << " ";
    }
    return 0;
}

• 시간 : 0 ms
• 메모리 : 2024 KB

---

👻 글을 마치며

아스키코드를 활용하여 알파벳 소문자 a부터 z까지 만들어낼 수 있었고 string의 find 함수를 이용해 인덱스를 쉽게 찾아내어 주었다. 찾는 인덱스가 없는경우에만 예외처리를 해주면서 어렵지 않게 구현할 수 있었다.

---

소스코드 보러가기