20210115 // BaekJoon Online Judge // 10809

2021. 1. 15. 18:02Programming/BOJ

백준 알고리즘 BaekJoon Online Judge 10809번 "알파벳 찾기" 문제입니다.

alplist = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']
lst = [-1] * 26
S = input()
for i in range(len(S)):
  if lst[alplist.index(S[i])] < 0:
    lst[alplist.index(S[i])] = i

for ele in lst:
  print(ele, end=" ")

문자열을 입력받고 문자열을 탐색하면서 탐색한 알파벳이 최초로 어느 인덱스에 나타나는지 저장해서 출력하는 문제이다.

 

입력받은 문자열을 탐색하면서 해당 문자열의 문자가 alplist의 어느 인덱스에 들어있는지, 그리고 그 인덱스 값이 -1인지(-1이면 해당 문자열의 문자가 최초로 발견되었다는 말) 판별하고 -1이면 해당 문자의 인덱스를 -1이로 이루어진 lst 리스트의 값을 바꿔주면 된다.