[백준, python] 10809번 : 알파벳 찾기(문자열)

백준 10809번 문제 풀기

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

10809번: 알파벳 찾기

---

문제 설명

문제

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

​

입력

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

​

출력

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

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

 

예제 입력 1

baekjoon

예제 입력 2

1 0 -1 -1 2 -1 -1 -1 -1 4 3 -1 -1 7 5 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

---

알고리즘 및 설명 

나는 파이썬의 문자열에 대해 많이 다루지 않아서 알파벳을 불러올 수 있다는 사실도 이번에 처음 알았다. 처음에 apb = 'abcd....' 이렇게 일일이 쳐서 작업해야하나? 생각을 하면서 검색해 본 결과 string 라이브러리를 통해 알파벳을 불러올 수 있다는 사실을 알았다.

 

• string.ascii_lowercase : 소문자 알파벳
• string.ascii_uppercase : 대문자 알파벳
• string.ascii_letters : 대소문자 모두
• string.digits : 숫자

import string

string.string.ascii_lowercase # --> 'abcdefghijklmnopqrstuvwxyz'
string.ascii_uppercase # --> 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
string.ascii_letters # --> 'abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ'
string.digits # --> '0123456789'

 

이 방법을 사용하여 소문자 알파벳들을 리스트 형태로 쉽게 불러와서 입력값에 해당 알파벳이 있으면 그 자리 값(인덱스)를 반환하고 알파벳이 없으면 -1을 반환하는 알고리즘을 구현하였다.

그 알고리즘은 아래의 코드와 같다.

 

• sunning algorithm

INPUT = list(str(input()))

import string
apb = list(string.ascii_lowercase)

for i in range(len(apb)):
    if apb[i] in INPUT:
        apb[i] = INPUT.index(apb[i])
        continue
    else:
        apb[i] = -1
for i in range(len(apb)):        
    print(apb[i], end = ' ')

 

이보다 간단한 코드가 있을까 하고 찾던 중 find 함수를 사용하여 구현한 것이 있어서 습득해보았다. find 함수를 사용하여 작성한 코드는 아래와 같다.

 

find 함수와 index 함수의 차이점

find 함수는 인덱스를 반환하는 점에서 index 함수와 동일하지만 차이점은 index 함수는 문자열 외에 리스트, 튜플 등 iterable 자료구조에도 사용될 수 있다. 여기서 index 함수보다 find 함수를 사용하는 것이 더 유리한 점은, 찾는 값이 문자열이나 interable 자료형에 존재하지 않는 경우 index 함수는 에러가 나는 반면 find 함수는 -1을 반환한다는 것이다. 본 문제에서는 없는 값은 -1을 반환해야하므로 find 함수를 사용하는 것이 더 적절하다.

 

따라서 find 함수를 사용하여 구현한 알고리즘은 아래와 같다. 첫 번째 코드보다 훨씬 간결해진 것을 알 수 있다.

 

• new algorithm (find 함수 사용)

INPUT = str(input())

import string
apb = list(string.ascii_lowercase)

for i in range(len(apb)):
    apb[i] = INPUT.find(apb[i])
    print(apb[i], end = ' ')

 

나에게 엄청 쉽게 느껴지는 문제들도 내 방법보다 더 쉽고 짧게 구현하는 방법이 존재한다는 사실을 항상 명심하면서, 자만하지 말자.겸손한 자세로 학습하는 자세를 기르자.