우당탕탕 파이썬 with 하루하나 알고리즘

백준 10809 파이썬 - 알파벳의 위치를 찾아라!

hyxndy 2022. 4. 5. 11:44

백준 10809번 - 알파벳 찾기 with Python

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

 

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

출력> 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.

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

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net


문제의 상황을 한 번에 해결해주는 함수가 있다. 바로 find()함수이다

 

listName.find(찾을 문자, 시작index, 끝index)

여기서 시작 index와 끝 index는 생략이 가능하다.

 

find함수는 "찾을 문자" 또는 "찾을 문자열"이 존재하는지 확인하고 ,

찾는 문자열이 존재한다면 해당 index를 반환해준다.

만약 찾는 문자열이 list안에 존재하지 않는다면 -1값을 반환한다.


예제를 보자.

S = input()

을 통해 예제의 입력값인 baekjoon을 받아준다.

baekjoon이라는 단어의 각각의 알파벳의 인덱스를 추출해주어야 하므로

S.find()처럼 함수를 설정한다. 이제 괄호 속에 찾을 문자를 골라주어야하는데,

a부터z까지의 알파벳을 모두 한번씩 찾아주어야 한다.

그러므로 괄호 속에는 알파벳에 해당하는 값들을 넣어준다.

 

S = input()
listS = list(S)
alpha = list(range(97,123))

for i in alpha:
    print(S.find(chr(i)))

아스키 코드를 활용하여 알파벳이 괄호 속에 들어갈 수 있도록 해주었다.

그 값들을 print함수를 통해 출력해준다.