[코딩테스트] 알파벳 찾기(아스키코드)

 

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

10809번: 알파벳 찾기

 

문제

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

 

문제에서 S 에 주어진 값을 입력받고, 출력에는 리스트 형태가 아닌 리스트 안에 있는 모든 숫자들을 나열한 것을 볼 수 있다. 

 

풀이를 여러가지 해보았는데, 다른 사람들과 같이 for 문을 돌려서 해보기도하고 

for문을 함수에 넣어서, 함수를 사용한 풀이도 해보았다. 

 

# for 문을 이중으로 둬서, 시간 복잡도를 일부러 높여보았다.

import string
# 소문자 배열을 가져오는 아스키코드 함수 string을 불러온다. 
# string.ascii_lowercase는 a부터 z 까지 소문자 26개를 리스트로 들고온다.
S = input()
# 문제에서 주어진 문자를 입력받아 오는 것을 의미한다. 
result = [-1]*len(string.ascii_lowercase)
# 26개의 소문자배열만큼 -1로 리스트를 만들고, 주어진 입력값에 해당하는 것만 인덱스로 반환할 예정이다.
for i in range(len(S)): # sparta와 같은 경우는 range(len(S))가 의미하는 바가 0부터 5까지
    char = S[i] # sparta 면, s, p, a, r, t, a 를 하나하나씩 char에 넣어줌.
    for j in range(len(string.ascii_lowercase)):
        lo = string.ascii_lowercase[j] # a부터 z까지 하나하나씩 다 lo에 넣어줌.
        if result[j] == -1 and char == lo: # s,p,a,r,t,a가 lo와 같을 때, -1을 인덱스로 반환
            result[j] = i

for i in range(26):
    print(result[i], end=' ')

제출한 풀이 중에서 가장 긴 시간이 소요된, 128ms 였다.

# 가장 일반적인 풀이, 

S = input()
result = [-1]*26

for i in range(len(S)):
    idx = ord(S[i]) - 97
    if result[idx] == -1:
        result[idx] = i

for i in range(26):
    print(result[i], end=' ')
    

# ex ) sparta 에 대한 예시로 
# S = 'sparta'일때
# idx = ord(S[0]) - 97 은  ord(S[0]) - 97 는 115 - 97 = 18
# idx = ord(S[1]) - 97 은  ord(S[1]) - 97 는 112 - 97 = 15
# idx = ord(S[2]) - 97 은  ord(S[2]) - 97 는 97 - 97 = 0

# ord는 a 가 97, z 가 122인 아스키 코드열이다. 그 순서를 그대로 가져와서 
# 해당하는 문자 sparta 에 대해서, result 에 있는 -1 를 해당 인덱스로 바꿔준다.

for 문을 한번만 돌려서, 실행해보았다. 

 

# 함수를 이용한 풀이

S = input()
result = [-1]*26

def get_idx(S):
    for i in range(len(S)):
        idx = ord(S[i]) - 97
        if result[idx] == -1:
            result[idx] = i
            # sparta 글자들을 -1 에서 i 로 변경함.
    return result
answer = get_idx(S)
for i in range(26):
    print(answer[i], end=' ')

함수를 이용해서 결과를 도출해보았다.

 

ord(S[i]) - 97

에 대한 설명은 아스키코드 공식문서에 가보면 자세히 알 수 있는데

쉽게 설명하자면 

소문자 a 는 Unicode code point 가 97번째이고
소문자 z 는 Unicode code point 가 122번째이다

총 26개의 소문자가 존재하고

Unicode 코드 포인트는 모든 문자와 기호를 고유하게 식별하는 정수 값이다. 
Unicode는 세계의 모든 문자 체계를 포함하는 국제 표준 인코딩 시스템이라고 한다.

 

# 이주@ 씨의 다른 풀이

s = input()

def solution(s):
    alphabet = "abcdefghijklmnopqrstuvwxyz"
    result_str = ""
    
    for a in alphabet:
        result_str += str(str(s.find(a)) + " ")

    return result_str

print(solution(s))

여기서 흥미로운 함수는 find 함수였다. , , 이런함수가?

출처 : https://blockdmask.tistory.com/569