[C언어] 백준 10809번 알파벳 찾기

[ 문제 ]

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

[ 입력 ]

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

[ 출력 ]

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.

만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

[ 작성한 코드 ]

#include <stdio.h>
#include <string.h>

int main()
{
    char S[100]; //입력받은 문자열 저장
    int a[26]; //알파벳 자리
    int i;
    int n;
    
    for(i = 0; i < 26; i++) // 조건에 맞게 배열 초기화
    {
        a[i] = -1;
    }

    scanf("%s",S); // 단어입력

    for(i = 0; i < strlen(S); i++)
    {
        n = S[i]-'a'; // **
        if(a[n] == -1)
        {
            a[n] = i;
        }
    }

    for(i = 0; i < 26; i++)
    {
        printf("%d ",a[i]);
    }
    
    return 0;
}

 

이 문제의 핵심은 //** 부분이라고 생각한다.

이전에 숫자의 합을 구하는 문제와 같이 입력받을 문자의 아스키코드 값에서 a의 아스키코드 값을 빼면 그 문자의 자리를 알 수 있다.

 

 

알고리즘 분류

• 구현
• 문자열