알파벳 찾기(10809번)

PearLine_Zero·2024년 3월 14일

하루에 1커밋 CodingTest

목록 보기
46/110
post-thumbnail
  • 티어 : Bronze 2
  • 정답여부 : 정답
  • 알고리즘 유형 : 구현, 문자열
  • 시간 제한 : 1초

💡문제

알파벳 소문자로만 이루어진 단어 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

💡문제요약

입력받은 단어중 알파벳이 단어에 포함되어 있지 않다면 -1을 출력 만약 알파벳이 있다면 알파벳 위치를 출력

💡알고리즘 설계

  1. 알파벳을 입력 받음
  2. 알파벳 순서대로 나열에서 for문로 하나씩 꺼내줘서 find( ) 함수를 써서 입력받은 알파벳이 있는지 확인해줌
  3. find( )함수는 false일 경우 index와 다르게 -1을 출력해줌

💡작성코드

  • python
S = input()
for i in 'abcdefghijklmnopqrstuvwxyz':
    print(S.find(i), end= ' ') 

💡틀린 이유 or 수정할 부분

알파벳 순서를 모를경우 아스키코드 값으로 설정해줌

a = 97, z = 122

💡틀린 부분 수정 or 다른풀이

  • python
S = input()
alphabet = list(range(97, 123)) # 아스키코드값 
for i in alphabet:
  print(S.find(chr(i)), end= ' ')

💡느낀점 or 기억할 정보

find( ) 함수와 index 함수 차이를 잘 알아두자

profile
https://baesaa0304.tistory.com 블로그 이사합니다~

0개의 댓글