백준 #1 (구현) - 알파벳 찾기

ims·2021년 6월 14일
0

백준 문제풀이

목록 보기
1/17
post-thumbnail
post-custom-banner

📌 문제

문장의 각 알파벳이 첫번째로 등장하는 index를 출력하라

📌 아이디어

각 문자가 고유한 숫자를 갖는다 = 🔥 hash

hash를 선언해서 값을 넣었다.

📌 코드

# 21.06.14
# 단어가 처음 등장하는 위치 찾기

s = input()

arr = list('abcdefghijklmnopqrstuvwxyz')

hash_map = dict()

for s_ in arr:
    hash_map[s_]=-1

for i in range(len(s)):
    if hash_map[s[i]] != -1:
        pass
    else:
        hash_map[s[i]] = i

for s_ in arr:
    print(hash_map[s_],end=' ')

📌 다른아이디어

find() method를 활용해서 간단하게 풀 수 있다.

각 alphabet이 s안에서 위치하고 있는 index를 찾아준다. 없다면 -1을 반환한다.

word = input()
alphabet = list(range(97,123))  # 아스키코드 숫자 범위

for x in alphabet :
    print(word.find(chr(x)),end=' ')

https://ooyoung.tistory.com/68

profile
티스토리로 이사했습니다! https://imsfromseoul.tistory.com/ + https://camel-man-ims.tistory.com/
post-custom-banner

0개의 댓글