[프로그래머스 • 코틀린] 가장 가까운 같은 글자 #142086

#142086

🎄 Question ?

https://school.programmers.co.kr/learn/courses/30/lessons/142086

class Solution {
    fun solution(s: String): IntArray {
        var answer: IntArray = intArrayOf()
        return answer
    }
}

🧩 Thought Process

1. string의 캐릭터 개수는 .length로 가져올 수 있다.
2. 캐릭터 혹은 서브스트링이 문자열에 들어있는지 확인할 때 문자열.contains("원하는 부분")을 사용해서 있는지 없는지 확인할 수 있다.
3. 리스트이름.indexOf(index, startIndex) 사용가능
4. 리스트 수정 리스트이름.set(인덱스, 매개변수)

class Solution {
    fun solution(s: String): IntArray {
        var chars = mutableSetOf<Char>()
        var indexList = mutableListOf<Int>()
        var answer = mutableListOf<Int>(s.length)
        for (i in 0 until s.length) {
            if (chars.contains(s[i]) != true) {
                chars.add(s[i])
                var lastIndex = i
                indexList.add(lastIndex)
                while (lastIndex != -1) {
                    indexList.add(s.indexOf(s[i], lastIndex+1))
                }
            } else {break}
            for (k in indexList.indices) {
                when (k) {
                    0 -> answer.set(k, -1)
                    else -> answer.set(k, indexList[k]-indexList[k-1])
                }
            }
            indexList.clear()
        }
        return answer.toIntArray()
    }
}
//str.indexOf(searchStr, startIndex=5)
//MutableList.set(index, element)

🎀 Answer

한참 고민하다가 결국 찾아봤다. hashMap을 사용했다. hashMap도 공부해야된다...

class NearestSameLetter {
    fun solution(s: String): IntArray {
        val prevIndexMap = hashMapOf<Char, Int>()
        return s.mapIndexed { index, c ->
            val prevIndex = prevIndexMap[c]
            prevIndexMap[c] = index
            if (prevIndex == null) -1 else index - prevIndex
        }.toIntArray()
    }
}

🎁 Result

..

🏆 Comment