[백준] 10809번 : 알파벳 찾기 - 코틀린(kotlin)

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

10809번: 알파벳 찾기

 

문제 해석

알파벳 소문자로 이루어진 단어 S가 주어집니다.

각 알파벳에 대해서 (a, b, c, d,....., x, y, z)가 처음 등장하는 위치를 공백으로 구분하여 출력합니다.

만약 알파벳이 단어에 포함되어 있지 않다면 -1을 출력하며, 단어의 첫 번째 글자는 0번째 위치부터 시작합니다.

 

문제 풀이 전 설계

단어의 길이는 100이 넘지 않기 때문에 단순 반복문을 통해서 해결하고자 합니다.

또한 알파벳은 항상 26의 크기를 가지기 때문에 26 크기의 배열을 선언하여 관리하고자 합니다.

여차하면 아스키코드표도 활용해야 할 것 같습니다.

코드

import java.io.IOException

fun main() {
    val input = readLine() ?: throw IOException()
    val alphabets = IntArray(26) { -1 }
    
    for (x in input.indices) {
        val index = input[x] - 'a'
        if(alphabets[index] != -1){
            continue
        }
        alphabets[index] = x
    }
    
    println(alphabets.joinToString(" "))
}

아스키코드표 대신 소문자 알파벳만 존재하기 때문에 'a'를 빼주는 방식으로 인덱스를 구했습니다.

 

a의 index = 0, b의 index = 1 과 같은 방식이며 z의 index = 25가 됩니다.

 

또한 초기값은 -1로 세팅하여 -1값이 아닌 경우에 이미 값이 변경되었음(첫 번째로 오는 문자가 아님으로) continue 합니다.

 

이후 결과를 joinToString을 활용해 공백으로 구분지어 출력합니다.

 

 

다른 분들의 코드를 통해 배운 점

- HashMap을 활용할까 고민했는데 HashMap으로 푸신분들도 있습니다.

- 자료구조를 사용하지 않고 indexOf메서드를 활용해서 해결하신 분도 있습니다.

- 비슷하게 indexOfFrist를 활용하여 해결하신 분도 있습니다.

import java.io.IOException

fun main() {
    val input = readLine() ?: throw IOException()

    with(StringBuilder()){
        for(curAlphabet in 'a'..'z'){
            append(input.indexOf(curAlphabet).toString() + " ")
        }
        print(toString())
    }
}