문자열 나누기

class Solution {
    fun solution(s: String): Int {
        var answer: Int = 0
        var tempMap = mutableMapOf<Char,Int>()
        s.forEach{
            if(tempMap.containsKey(it)){
                val newValue = tempMap.get(it)!!.toInt()+1
                tempMap.put(it,newValue)
            } else {
                tempMap.put(it,1)
            }
            val checkList = tempMap.values.toList()
            if(checkList.first() * 2 == checkList.sum()){
                answer += 1
                tempMap.clear()
            }
        }
        if(tempMap.isNotEmpty()){
            answer += 1
        }
        return answer
    }
}

해당문제는 문제를 이해하는데 앞서 "각각" 이라는 단어에서 발생한 오해와 예시케이스 때문에 초반에 헷갈렸던 문제였습니다. 분명 제 머리로는 처음에 이렇게 까지 틀릴 수가 없는데....라는 생각을 하였고 질문 목록을 보니 저처럼 문제이해에 있어 오해를 했던 사람들의 질문이 있어 오해를 바로 잡고 풀 수 있었습니다.

해당 문제

문제 설명

문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.

• 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
• 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
• s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
• 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.

문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.

밑줄 친 부분을 보고 처음 나온 글자와 비교하여 글자별로 카운터 하여 코드를 작성 하였었는데, 첫글자와 첫글자가 아닌 글자들의 합계를 비교하여 카운터 하는 문제였습니다. EX) 입력 : acaacd -> ac(STOP), aacd(STOP) 출력 : 2

 

어려운 문제는 아니였으나, 이해하는데 있어 오해를 했던 문제였습니다.

상기 코드는 최적의 코드가 아닐 수 있으며, 현재 저의 실력으로 작성하였습니다.