[백준 브론즈2] 10809 - 알파벳 찾기
| 1 초 | 256 MB | 204889 | 109364 | 90072 | 53.139% |
문제
알파벳 소문자로만 이루어진 단어 S가 주어진다. 각각의 알파벳에 대해서, 단어에 포함되어 있는 경우에는 처음 등장하는 위치를, 포함되어 있지 않은 경우에는 -1을 출력하는 프로그램을 작성하시오.
입력
첫째 줄에 단어 S가 주어진다. 단어의 길이는 100을 넘지 않으며, 알파벳 소문자로만 이루어져 있다.
출력
각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다.
만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출력한다. 단어의 첫 번째 글자는 0번째 위치이고, 두 번째 글자는 1번째 위치이다.
예제 입력 1 복사
baekjoon
예제 출력 1 복사
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
[내 풀이]
※ 소요시간 : 3 분
※ 풀이 전략
- a부터 z까지 총 26번을 돌면서, 몇 번째에 처음으로 그 알파벳이 나오는지 찾는다.
- index( ) 함수는 처음 그 문자가 나오는 인덱스를 반환하기 때문이다.
ipt = input()
for i in range(26):
try:
print(ipt.index(chr(ord('a') + i)), end=' ')
except:
print(-1, end=' ')
※ 중요 포인트
- N이 커질 때를 대비해서, 26번만 돌도록 for문의 인자를 입력받는 ipt이 아닌, 전체 알파벳의 개수 26으로 지정했다.
[다른 사람의 풀이]
※ 풀이 전략
- 전체 뼈대는 나와 같다.
s = input()
for i in range(97,123):
print(s.find(chr(i)), end=' ')
※ 중요 포인트
1) 아예 i in range(26) 이렇게 하지 않고, 먼저 내가 계산해서 97~123만 돌도록 코드에 지정해버리는 것
2) find( ), index( ) 차이점
find( )
찾는 문자가 없는 경우에 -1을 출력한다.
문자열을 찾을 수 있는 변수는 문자열만 사용이 가능하다. 리스트, 튜플, 딕셔너리 자료형에서는 find 함수를 사용할 수 없다. 만일 사용하게 되면 AttributeError 에러가 발생한다.
💡 즉, find는 대상이 문자열 일 때, 찾는 문자가 없을 때 -1을 반환 받고 싶을 때
index( )
찾는 문자가 없는 경우에 ValueError 에러가 발생한다.
문자열, 리스트, 튜플 자료형에서 사용 가능하고 딕셔너리 자료형에는 사용할 수 없어 AttributeError 에러가 발생한다.
💡 즉, index는 대상이 문자열이 아닐 때는 index만 사용 가능
댓글