백준 알고리즘 | 10809 : 알파벳 찾기 (Python / 파이썬)

---

알파벳 찾기 성공분류

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	256 MB	56358	30194	25751	54.838%

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

10809번: 알파벳 찾기

---

문제

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

​

입력

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

​

출력

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

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

​

알고리즘 분류

구현

문자열

---

백준 알고리즘 # 10809 : 알파벳 찾기

출처:  https://gomguard.tistory.com/56

출처:  https://leedakyeong.tistory.com/26

from string import ascii_lowercase
L = list(ascii_lowercase)

s = input()
for i in range(len(L)):
    print(s.find(L[i]), end = " ")

풀이

파이썬에 내장되어있는 string 문자열에서 ascii_lowercase를 import(수입)

즉 ascii_lowercase를 갖고와서 L이라는 변수로 리스트로 묶어준다.

L = ['a', 'b', ..., 'z']

​

다음으로 변수 s를 설정해서 baekjoon이라는 문자열을 입력받고 len()으로 L의 길이만큼 i를 반복해준다.

그리고 find()으로 L[i]에 해당하는 ['a', 'b', ..., 'z']의 위치를 찾아서 end = " "로 한 줄로 출력해주면 끄-읏!

* 어떤 알파벳이 단어(baekjoon)에 포함되어 있지 않다면 -1을 출력한다.

​

자세한 코드가 궁금하신 분들은 아래 GitHub 참고해주세요🙏

wook2124/Algorithm

최종 소스코드