프로그래머스
문자열 나누기
끝까지 처음처럼
2022. 12. 7. 20:16
728x90
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
어려운 문제는 아니였으나, 이해하는데 있어 오해를 했던 문제였습니다.
상기 코드는 최적의 코드가 아닐 수 있으며, 현재 저의 실력으로 작성하였습니다.