백준 알고리즘 - 10809 - 알파벳 찾기

문제

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

---

입력

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

---

출력

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

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

 

---

접근법

문자열을 입력 받는다. => S

 

초기화된 리스트(포함되어 있지 않는 알파벳 리스트)  a 부터 z 까지 총 26개를 만든다. => check

 

그후 각각의 순서에 맞게 비교해야 한다.

 

문자를 받아 아스키 코드를 return 해주는 함수인 ord() 를 이용하여

S의 첫 문자부터 해당 문자의 아스키 코드를 return 받아 첫 문자인 a의 아스키코드 97과 비교한다.

S의 끝 문자까지 비교하여 그 문자가 존재하지 않는다면 -1을 넣어주고

존재한다면 그 순서의 숫자를 check 리스트에 넣어준다.

---

코드

S = input()
check = [-1]*26

for i in range(len(S)):
    if check[ord(S[i])-97] != -1:
        continue
    else :
        check[ord(S[i])-97] == i

for i in range(26):
    print(check[i], end=' ')