[개강 준비 과정 - 선택 트랙] 알고리즘 스터디 3일차

스파르타코딩클럽 자료구조 & 알고리즘 1주 차 수업 중 나온 문제이다.

 

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

 

문제를 보고 아스키 코드를 이용하면 될 것 같았다.

(예전 C언어만 아주 조금 할 줄 알았던 시절에 알고리즘 문제를 몇 개 풀었었는데 그때 배웠던 것이 기억났다. 그리고 얼마 안 가 Python으로 스택과 큐를 너무 쉽게 사용하는 것을 보고 알고리즘은 손을 놨었던...)

 

S = str(input())

def alphabetOrder(n):
    input = list(n)
    arr = [-1] * 26

    for i in range(len(input)):
        if(arr[ord(input[i])-97] == -1):
            arr[ord(input[i])-97] = i

    for i in range(len(arr)):
        print(str(arr[i]), end=" ")
        # print(' '.join([str(num) for num in result]))

alphabetOrder(S)

13번째 줄을 보면 결과는 똑같이 출력되지만 두 줄이 아닌 한 줄로도 표현할 수 있어서 주석 처리 해놓았다.

 

find 함수를 이용하면 조금 더 간결하게 코드가 나오는 모양이다.

일단 코드는 길지라도 스스로 푼 것에 의의를...

 

(실제 스터디일 : 23년 07월 26일 수요일)

 

---

 ord(), chr() 함수 

(둘 다 파이썬 내장 함수이다)

1. ord()

  - 문자열이 입력되면 해당 문자의 유니코드를 나타내는 정수를 반환하는 함수

예) ord('a') -> 97

 

2. chr()

  - 유니코드를 나타내는 정수를 입력하면 상응하는 문자열을 반환하는 함수

예) chr(97) -> 'a'