20210115 // BaekJoon Online Judge // 10809
2021. 1. 15. 18:02ㆍProgramming/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 리스트의 값을 바꿔주면 된다.
'Programming > BOJ' 카테고리의 다른 글
20210116 // BaekJoon Online Judge // 1157 (0) | 2021.01.16 |
---|---|
20210116 // BaekJoon Online Judge // 1152 (0) | 2021.01.16 |
20210115 // BaekJoon Online Judge // 1065 (0) | 2021.01.15 |
20210115 // BaekJoon Online Judge // 4673 (0) | 2021.01.15 |
20210114 // BaekJoon Online Judge // 10818 (0) | 2021.01.14 |