[백준] 10809번: 알파벳 찾기

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

10809번: 알파벳 찾기

첫 번째 시도

 

from string import ascii_lowercase

a = input()
dic = {}
cnt = 0
for i in a:     #딕셔너리에 키값과 밸류값을 넣어준다.
  dic[i] = cnt
  cnt += 1

answer = []
for i in ascii_lowercase:   #알파벳 소문자들을 가져와서 키값에 넣어주고 해당 value 를 가져온다.
  if i not in dic.keys():	#keys에 없다면 -1을 answer에 넣어준다.
    answer.append(-1)
  else:
    answer.append(dic[i])	#해당 value를 answer에 넣어준다.

print(answer)

출력문이 리스트 형태로 나와서 실패!!

 

두 번째 시도

 

from string import ascii_lowercase

a = input()
dic = {}
cnt = 0
for i in a:
  dic[i] = cnt
  cnt += 1

answer = []
for i in ascii_lowercase:
  if i not in dic.keys():
    answer.append(-1)
  else:
    answer.append(dic[i])

print(*answer)

출력은 제대로 되었으나, 중복된 문자가 있을 경우에 뒤에 있는 문자의 value가 나와서 실패!

 

 

정답

 

from string import ascii_lowercase

a = input()
dic = {}
cnt = 0
for i in a:
  if i not in dic.keys(): #문자열을 넣어줄 때 뒤의 문자열에서 중복값이 있을 경우 넘어간다.
    dic[i] = cnt
  cnt += 1

answer = []
for i in ascii_lowercase:
  if i not in dic.keys():
    answer.append(-1)
  else:
    answer.append(dic[i])

print(*answer)

문자열을 dict에 넣을 때부터 중복된 문자열을 제거해 준다.

 

다른 사람 코드

 

string = input()
alphabet = "abcdefghijklmnopqrstuvwxyz"
for i in alphabet:
    print(string.find(i), end = ' ')

find 함수:

 

string.find(찾을 문자)
string.find(찾을 문자, 시작 Index)
string.find(찾을 문자, 시작 Index, 끝 Index)

find 함수 첫번째 인자
- 찾을 문자열 혹은 찾을 문자

find 함수 두번째 인자 (생략가능)
- 문자를 찾을때 어디서 부터 찾을지 시작 index. 생략시 0

find 함수 세번째인자 (생략가능)
- 문자를 찾을때 어디 까지 찾을지 끝 index, 생략시 문자열 맨 마지막 index

find 메서드는 "찾을 문자" 혹은 "찾을 문자열"이 존재하는지 확인하고, 
찾는 문자가 존재 한다면 해당 위치의 index를 반환해주고
찾는 문자가 존재 하지 않는다면 -1 을 반환합니다.

만약에 찾는 문자나 문자열이 여러개 있다면 맨 처음 찾은 문자의 index를 반환하게 됩니다.