Notice
Recent Posts
Recent Comments
Link
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
Archives
Today
Total
관리 메뉴

차근차근

[백준 10809] 알파벳 찾기 본문

대학교/Algorithm

[백준 10809] 알파벳 찾기

SWKo 2020. 10. 31. 01:30

0. 제목

  • 백준 10809 알파벳 찾기
  • BOJ 10809 알파벳 찾기
  • 파이썬 10809 알파벳 찾기
  • Python 10809 알파벳 찾기

1. 문제

www.acmicpc.net/problem/10809

 

10809번: 알파벳 찾기

각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출

www.acmicpc.net


2. 풀이

  • dictionary를 사용하여 알파벳이 처음으로 나오는 위치를 저장해준다.
  • 문자를 아스키코드로 변환해주는 ord와 아스키코드를 문자로 변환해주는 chr을 사용하여 결과값을 출력한다.

3. 코드

1
2
3
4
5
6
7
8
9
10
11
12
= input()
dic = {}
 
for i in range(len(s)):
    if s[i] not in dic.keys():
        dic[s[i]] = i
 
for i in range(ord('a'), ord('z'+ 1):
    if chr(i) in dic.keys():
        print(dic[chr(i)], end=' ')
    else:
        print(-1, end=' ')

 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 9012] 괄호  (1) 2020.10.31
[백준 1157] 단어 공부  (1) 2020.10.31
[백준 8958] OX퀴즈  (371) 2020.10.31
[백준 1495] 기타리스트  (327) 2020.09.13
[백준 9251] LCS  (376) 2020.09.12
Comments