백준 알고리즘 10809번

15 Sep 2023 in Dev / Python on Python

• 백준 알고리즘 10809번 알파벳 찾기
  • 문제
  • 입력
  • 출력
  • 예제
  • 풀이

백준 알고리즘 10809번 알파벳 찾기

문제

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

입력

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

출력

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

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

예제

입력	출력
baekjoon	1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

풀이

s = input()
alphabet = 'abcdefghijklmnopqrstuvwxyz'

for i in alphabet:
  if i in s:
    print(s.index(i), end=" ")
  else:
    print(-1, end=" ")

1. for문을 이용하여 a부터 z까지 s에 그 알파벳이 있는지 검사한다.
   1. 있으면 인덱스를 출력하고
   2. 없으면 -1을 출력한다.
2. index() 함수는 리스트에서 특정 원소의 인덱스를 반환해주는 함수이다. 문자열에서도 인덱스를 찾을 수 있다.