Algorithm/Python
[백준 10809번] - 알파벳 찾기
호찌민
2023. 2. 20. 22:01
[문제]
알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.
[입력]
첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.
[출력]
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.
[내가 생각한 방법]
dict 형태로 a ~ z 까지 키 값과 value를 모두 -1로 만들고 s라는 단어에 a ~ z 까지 .index() 함수로 해당되는 값들만 value 값을 변경해주면 되겠다라고 생각했다.
[풀이]
word = input()
alphabets = {'a':-1,'b':-1,'c':-1,'d':-1,'e':-1,'f':-1,'g':-1,'h':-1,'i':-1,'j':-1,'k':-1,'l':-1,'m':-1,'n':-1,'o':-1,'p':-1,'q':-1,'r':-1,
's':-1,'t':-1,'u':-1,'v':-1,'w':-1,'x':-1,'y':-1,'z':-1}
for a in word:
i = word.index(a)
alphabets[a] = i
for a in alphabets.values():
print(a, end=' ')
[아쉬운 점]
뭔가 너무 a~z를 가지는 dict를 만들기에는 귀찮을 것 같아서 다 푼 뒤, 숏코딩을 찾아 봤는데 map()과 정수를 활용해서 a ~ z를 만들 수 있다는 것을 처음 알았다.
[숏 코딩 풀이]
print(*map(input().find,map(chr,range(97,123))))