Algorithm/BOJ

[백준] 10809 알파벳 찾기 (파이썬 python)

YOONJELLY 2022. 1. 23. 14:35

 

 

문제 링크

 

 

https://www.acmicpc.net/problem/10809

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net

 

 

 

문제

 

 

 

 

문제 풀이

 

 

앞 번호 문제에서 조금만 변형시키면 되는 문제이다.

for문을 리스트의 인덱스에 대해 돌도록 설정하고,

결과 리스트를 변형할 때 기존 리스트의 인덱스로 대입만 해주면 된다.

 

 

s = input()
slist = list(s)
list = [-1 for i in range(26)]

for i in range(len(slist)):
    index = ord(slist[i]) - 97
    if list[index] == -1:
        list[index] = i

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