BOJ 10809번: 알파벳 찾기

문제

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

 

입력

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

 

예제 입출력

입력 : 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>
 
int main() {
    int array[26]={0,};    
    for(int i=0;i<26;i++){
        array[i]=-1;        //모든 배열 -1로 초기화
    }
    char word[100]={"",};
    for(int i=0;i<100;i++){
        scanf("%c",&word[i]);
        if(word[i]=='\0') break;        //입력 값이 없을 때 for문을 빠져나옴
        else if(array[static_cast<int>(word[i])-97]==-1)
            array[static_cast<int>(word[i])-97]=i;
    }
    for(int i=0;i<26;i++){
        printf("%d ",array[i]);
    }
    return 0;
}

 

*간단한 해설*

4~7번 라인 : array배열(출력 배열)을 -1로 먼저 초기화 해줌

9~11번 라인 : for문을 100번 돌리는데 만약 입력된 값이 없다면 for문을 빠져나오도록 break를 적용함

12~13번 라인 : 만약 입력된 값이 있다면 해당 값을 static_cast를 이용하여 int 값을 변경해주고 해당되는 array자리가 -1상태(즉, 먼저 확인되지 않은 상태)라면 해당 배열의 자리에 i(몇번째 수인지 알려주는 idx)를 삽입해줌

 

P.S

if(word[i]==NULL)로 쓰니까 warning 문구가 떳다. 아마 컴파일러에 따라서 NULL이라는 예약어가 없을 수 있기 때문에 '\0' 으로 수정하였다.

 

*메모리*

2016KB

*시간*

0ms

*언어*

C++17

*코드길이*

442B

*이 방법만이 맞는 정답은 아닙니다.

훨씬 좋고 빠른 다른 알고리즘을 구현할 수 있습니다.

알고리즘 공부하시는 분들 화이팅! '0'/*