백준 10809번 알파벳 찾기

10809번

알파벳 찾기

문제

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

입력

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

출력

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

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

예제 입력 1

baekjoon

예제 출력 1

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

import string
s = str(input())
slist = list(s)

alist = list(string.ascii_lowercase)

adict = dict(zip(alist, range(len(alist))))
vlist = adict.values()
klist = adict.keys()
for i in alist:
    if i in slist:
        adict[i]=slist.index(i) # 딕셔너리의 i키값의 벨류값을 입력받은 문자열의 인덱스로 변경
    else:
        adict[i] = -1
for i in adict.values():
    print(i, end=" ")

• ← Previous Post
• Next Post →