백준 알파벳 찾기 - 10809번 파이썬

 

이 포스팅에서는 백준 알고리즘 사이트 10809번을 파이썬으로 코딩해보도록 하겠습니다.

 

 

 

 

이번 문제는 알파벳 소문자로 이루어진 단어를 입력받고,

알파벳 순서에 맞게 단어에 알파벳이 존재하면 위치를, 없으면 -1을 출력하면 되는 문제입니다.

 

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=' ')

 

 

저는 우선 check라는 리스트를 만든 후 -1로 초기화했습니다.

그리고 (알파벳 소문자의 아스키코드) - 97 을 하면 각 알파벳을 check 리스트에 대응시킬수 있으니,

for문으로 리스트에 존재하는 알파벳의 순번을 입력하고 만약 해당 리스트에 -1이 아닌 다른값이 들어있으면

그 알파벳은 먼저 나왔단 뜻이므로 continue시켰습니다.

 

뭔가 좀 코드가 더럽지만 이렇게 하면 문제를 풀 수 있습니다.