반응형
문제 링크 : https://www.acmicpc.net/problem/10809
10809번: 알파벳 찾기
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출
www.acmicpc.net
문제 요약
알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.
TRY CODE
s = list(input())
a = ["a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z"]
for i in a:
if i in s:
print(s.index(i))
else:
print("-1")
문제점
- a의 리스트 안에 a~z까지 너무 비 효월적으로 보였다.
해결법
- 도저히 떠오르는 방법이 없어 인터넷에 검색해보니 아스키코드 숫자 범위를 넣어서 마지막에 chr형으로 변환하여 문자열로 변환해주는 방법이 있었다.
- 아래와 같이 코드가 떴는데 제출을 해보니 메모리와 시간은 같았으나 코드의 길이가 많이 짧아졌다.
CODE
word = input()
alphabet = list(range(97,123)) # 아스키코드 숫자 범위
for x in alphabet :
print(word.find(chr(x)))
풀이
1. word에 입력 같을 받아준다.
alphabet에 아스키코드의 숫자 범위를 리스트 형으로 넣어준다.
word = input()
alphabet = list(range(97,123)) # 아스키코드 숫자 범위
2. 아스키코드의 숫자 범위 x에 하나씩 넣으면서 for문 진행
입력받은 값에서 x의 문자열을 찾으면 프린트해준다.
- find 함수를 통해서 찾는 문자가 없으면 -1을 출력하게 된다.
for x in alphabet :
print(word.find(chr(x)))
반응형
'Python > 알고리즘 - 백준' 카테고리의 다른 글
[백준] 10869 : 사칙연산 (파이썬) (0) | 2022.10.17 |
---|---|
[백준] 10818 : 최소, 최대 (파이썬) (0) | 2022.10.17 |
[백준] 10172 : 개 (파이썬) (1) | 2022.10.13 |
[백준] 10171 : 고양이 (파이썬) (0) | 2022.10.13 |
[백준] 9498 : 시험 성적 (파이썬) (0) | 2022.10.12 |