백준 문제 중 10809번, 구현, ‘알파벳 찾기’
백준 문제중 10809번
https://www.acmicpc.net/problem/10809
문제
알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.
출력
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, … z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.
풀이
strings = input()
#알파벳이 26개 이므로 default가 -1이고 크기가 26인 배열선언
alphalist = [-1,]*26
for string in strings:
#strings 문자열 안에서 원소 하나씩 find로 return
f=strings.find(string)
#a~z까지의 아스키코드는 차례로 있으니 ord(string)-orf('a')로 인데스 접근
alphalist[ord(string)-ord('a')]=f
for i in alphalist:
print(i,end=' ')
배운점
a~z 의 아스키코드는 연속적으로 존재하고 연속적인 성질은 유용하게 쓸 수 있다.
bug test
Leave a comment