Computer Science/알고리즘 문제풀이

[백준][python]10809. 알파벳 찾기

문제

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

입력

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

출력

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

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

예제 입력 1 복사

baekjoon

예제 출력 1 복사

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

 

My answer:

s=input()
answer=[-1]*26
for idx,i in enumerate(s):
    if answer[ord(i)-97]==-1:
        answer[(ord(i)-97)]=idx
for i in answer:
    print(i, end=' ')

26개의 알파벳자리로 answer list를 만들고, 입력받은 string을 순회하며 a,b,c자리에 맞게 (=a의 아스키코드값을 뺀 값을 인덱스로) 해당 알파벳의 s에서의 자리값을 넣어준다. 이 때 주의해야 할 점은 같은 알파벳이 두번 나오는 경우 처음 등장하는 위치를 출력하기로 했기 때문에 나는 answer list의 값이 (초기화 된 값) -1일 경우에만 넣어주는 식으로 설정했다.

 

other solutions:

S = str(input())
alpabet = [chr(i) for i in range(97,122+1)] # 알파벳 리스트 

for i in alpabet: # 알파벳 하나씩 순회
    try:
        print(S.index(i), end= ' ') 
    except:
        print(-1, end = ' ')
list or str형에는 index함수를 사용할 수 있다. -> index(인자) 를 하면 인자가 위치하는 자리index를 반환

이 분은 같으면 같은 위치를 반환하고 없다면 에러를 처리하기 위한 코드로 try+except로 예외처리를 해줌과 동시에 -1를 출력하게끔 했다.