https://school.programmers.co.kr/learn/courses/30/lessons/140108
설명 그대로 문자의 요소들을 카운트해가며 비교하고
x와 같은 문자를 센 카운트와 x와 다른 문자를 센 카운트가 같아질때
문자열을 자르고 그때마다 비교 기준이 되는 x 라는 문자를 갱신해주면 된다.
class Solution {
fun solution(s: String): Int {
var answer: Int = 0
var str = s
while (str.isNotEmpty()) {
var sCnt = 1
var oCnt = 0
for (i in 1 until str.length) {
if (str.elementAt(0) == str.elementAt(i)) sCnt++ else oCnt++
if (sCnt == oCnt) break
}
str = str.substring(sCnt + oCnt)
answer++
}
return answer
}
}
반응형
'알고리즘' 카테고리의 다른 글
프로그래머스 - 과일장수 (0) | 2024.08.20 |
---|---|
프로그래머스 - 기사단원의 무기 (0) | 2024.08.19 |
프로그래머스 - 귤고르기 (0) | 2024.08.18 |
프로그래머스 - 명예의 전당(1) (0) | 2024.08.18 |
프로그래머스 - 크기가 작은 부분 문자열 (0) | 2024.08.14 |
프로그래머스 - 숫자 변환하기 (0) | 2024.08.14 |
프로그래머스 - 둘만의 암호 (0) | 2024.08.13 |
프로그래머스 - 무인도 여행 (0) | 2024.08.13 |