알파벳 찾기

자료구조 및 알고리즘 강의를 들으며 풀어본 알고리즘 문제다.

📖문제 설명

문제

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

🖥️코드

import string


def get_idx_naive(word):
    result = [-1]*len(string.ascii_lowercase)
    for i in range(len(word)):
        char = word[i]
        for j in range(len(string.ascii_lowercase)):
            lo = string.ascii_lowercase[j]
            if result[j] == -1 and char == lo:
                result[j] = i
    print(' '.join([str(num) for num in result]))

🔎코드 풀이

import string

1. string 모듈 불러오기

def get_idx_naive(word):
    result = [-1]*len(string.ascii_lowercase)

2. string.ascii_lowercase를 사용하여 a부터 z까지의 길이만큼 -1 리스트를 만든다.
   • [-1, -1, -1, ....., -1] 결과가 나옴

    for i in range(len(word)):
        char = word[i]

3. 주어진(ex. baekjoon)문장을 돌면서 알파벳이 나왔는지 for문을 이용하여 쭉 돌아보고 단어의 길이만큼 숫자를 0부터 순차적으로 넣어준다.

        for j in range(len(string.ascii_lowercase)):
            lo = string.ascii_lowercase[j]
            if result[j] == -1 and char == lo:
                result[j] = i

4. 알파벳(j)이 -1과 같고(문장에 알파벳이 등장하지 않음), 내가 보고 있는 배열 char와 알파벳 lo가 일치하면 알파벳이(j) 몇 번째(i)인지 적어주도록 코드 입력.
   • 결과 [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]

    print(' '.join([str(num) for num in result]))

5. 결과안의 숫자들을 str을 이용해 문자열로 변경한 뒤 ' '.join으로 문자와 문자 사이에 공백을 넣어 깔끔하게 출력되도록 코드 입력
   • 결과 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

📝마무리

처음에 코드가 이해가 안 돼서 답답했는데 튜터님이 알고리즘 이해가 잘 안 되고 답답한게 당연하거라고 코드를 하나하나 잘 살펴보라고 해주셨다. 다시 코드를 하나하나 살펴보니 왜 이런 코드를 작성하게 됐는지 이해가 갔다. 천천히 공부하며 나중엔 스스로도 이런 코드를 작성할 수 있는 개발자가 되었으면 좋겠다.