[자료구조(참고)] [BJ10809] 알파벳 찾기

코드 플러스

🚩 문제 설명

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

10809번: 알파벳 찾기

BJ10809

 

⏱️ 시간 복잡도
▪ 문자열의 크기가 N이라면 시간복잡도는 O(N)에 해당한다.

◾ 문자열이 주어지고 각 문자열의 알파벳이 어디서 등장하는지 출력하는 문제

 

 

 

---

 

 

 

✅ 입출력

1) 문자열 S가 주어진다.
return ➡️ 문자열의 각 알파벳의 등장위치를 출력한다.

✔️ 예제 1

baekjoon

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

 

 

 

---

 

 

 

📑 문제 풀이

with 파이썬 (Python)

import sys

S = sys.stdin.readline()
for i in range(26):
    print(S.find(chr(ord('a') + i)), end=' ')

💬 Point

➡️  문자열.find(문자) 함수
➡️  chr(ord('a') + i)

◾ 문자열.find(문자) 함수를 이용하여 주어진 문자열에서 해당 문자가 어느 인덱스에 등장하는지 구한다. 

◾ end = ' ' 로 이어붙여 출력한다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

# 코드 플러스 알파벳 찾기 파이썬

# 백준 10809 알파벳 찾기 파이썬

---