[백준] 10809번 - 알파벳 찾기 [Java][C++]

문제 링크

---

1. 문제 풀이

주어진 문자열에 대해 알파벳 $a$ 부터 $z$ 까지 각 알파벳에 대해 등장하지 않으면 $-1$, 등장하면 가장 처음 등장한 인덱스를 출력해야 한다. 정수와 문자간 타입 변환을 활용하면 해결할 수 있다.

---

2. 코드

1. 구현 [Java]

for 문을 0 부터 26 까지 순회하며 각 i 에 대해 i 에 문자 a 를 더하면 알파벳의 아스키 코드 값으로 변환할 수 있다. 이후 indexOf 메서드를 활용해서 등장 위치를 구했다. indexOf 메서드는 해당 문자가 존재하면 인덱스를, 존재하지 않으면 -1 을 반환하므로 간단하게 해결할 수 있다.

import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        String S = br.readLine();

        for (int i = 0; i < 26; i++) {
            sb.append(S.indexOf((char) (i + 'a'))).append(" ");
        }

        System.out.println(sb);
    }
}

2. 구현 [C++]

for 문을 0 부터 26 까지 순회하며 각 i 에 대해 i 에 문자 a 를 더하면 알파벳의 아스키 코드 값으로 변환할 수 있다. 이후 find 함수를 활용해서 등장 위치를 구했다. find 함수는 해당 문자가 존재하면 존재하는 인덱스를 size_t 타입으로, 존재하지 않으면 string::npos 를 반환한다.

#include <bits/stdc++.h>
using namespace std;

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    string s;
    cin >> s;

    for (int i = 0; i < 26; i++) {
        size_t pos = s.find((char)(i + 'a'));

        if (pos == string::npos) {
            cout << -1 << ' ';
        } else {
            cout << pos << ' ';
        }
    }
}

---

3. 풀이 정보

1. 구현 [Java]

언어	시간	메모리	코드 길이
Java 11	108 ms	14200 KB	423 B

2. 구현 [C++]

언어	시간	메모리	코드 길이
C++ 17	0 ms	2024 KB	360 B

---