[Algorithm] 백준 10809 알파벳 찾기(Swift/C++)

10809번: 알파벳 찾기

알고리즘 분류

• 구현
• 문자열

문제 풀이

먼저 단어 S를 입력받은 후, 단어의 각 알파벳을 Character 배열로 저장해준다.

그리고 단어 S의 각 알파벳에 대해서 해당 알파벳들이 처음 등장하는 위치를 저장하기 위해 -1로 이루어진 배열 arr을 생성한다.

이 때, 알파벳의 갯수는 26개이므로 배열의 크기는 26이다.

입력을 baekjoon으로 하면, 배열 S에 저장된 것은 다음과 같다.

즉,

S[0] = "b"

S[1] = "a"

S[2] = "e"

S[3] = "k"

S[4] = "j"

S[5] = "o"

S[6] = "o"

S[7] = "n"

 

이렇게 저장된 상태이다. 여기서 S의 index는 해당 알파벳들이 처음 등장하는 위치 그 자체이다.

 

arr 배열은 처음에 모두 -1로 초기화되어있다. arr 배열의 인덱스는 0부터 25인데, 인덱스 0에는 a가 처음 등장하는 위치를, 인덱스 1에는 b가 처음 등장하는 위치를, ... 인덱스 25에는 z가 처음 등장하는 위치를 저장하면 된다.

 

따라서 arr 배열에 알파벳의 위치를 저장하면 다음과 같다.

 

이를 코드로 나타내려면, 먼저 S 배열의 인덱스에 저장된 알파벳의 아스키코드를 알아야한다.

여기서 arr 배열에서 a는 인덱스 0에, b는 인덱스 1에 저장되어있다.

 

실제 a의 아스키코드는 97이기 때문에 arr 배열의 인덱스 0부터 처리하기 위해서 index라는 상수에 아스키코드에서 97을 뺀 값을 저장한다. 물론 이 작업은 for문을 돌면서 S의 모든 요소에 해야한다.

 

그리고 만약 arr[index]가 -1이라면, 처음 등장한 수이기 때문에 arr[index]에 S의 인덱스인 i를 저장해주면 된다.

 

그리고 마지막으로 arr의 모든 값을 출력 형식에 맞춰서 출력해주면 된다.

 

 

소스 코드 (Swift)

let S = readLine()!.map { (value: Character) -> Character in
    return value
}

var arr = [Int](repeating: -1, count: 26)

for i in 0 ... S.count - 1 {
    let index = Int(S[i].asciiValue! - 97)

    if arr[index] == -1 {
        arr[index] = i
    }
}

for i in arr {
    print(i, terminator: " ")
}

 

소스 코드 (C++)

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>

using namespace std;

char alphabet[] = {'a', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'i', 'j', 'k', 'l', 'm', 'n', 'o', 'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
char word[101];
int arr[26];

int main(void) {
    cin.tie(0);
    cout.tie(0);
    std::ios::sync_with_stdio(false);
    
    for (int i = 0; i < 26; i++) {
        arr[i] = -1; // 초기화
    }
    
    cin >> word; // 단어
    
    for (int i = 0; i < strlen(word); i++) {
        for (int j = 0; j < strlen(alphabet); j++) {
            if (word[i] == alphabet[j]) {
                if (arr[j] != -1) continue; // 이미 나왔던 부분
                arr[j] = i;
            }
        }
    }
    
    for (int i = 0; i < 26; i++) {
        cout << arr[i] << " ";
    }
    
    return 0;
}