99클럽 코테 스터디 2일차 TIL

수삼·2024년 10월 30일
0

코딩테스트

목록 보기
10/44

class Solution {
    public int solution(String s) {
        char[] sArr = s.toCharArray();
        int result = 0;
        int cnt = 0;

        for (int i = 0; i < sArr.length; i++) {
            cnt++;
            for (int j = i + 1; j < sArr.length; j++) {
                if (sArr[i] == sArr[j]) {
                    cnt++;
                } else {
                    cnt--;
                }
                if (cnt == 0) {
                    result++;
                    i = j;
                    break;
                }
            }
        }

        if(cnt != 0) {
            result++;
        }
        
        return result;
    }
}

같은 글자인경우 +1 다른 경우 -1 계산을 해서 0이 되면 카운트를 했는데
문제는 마지막 글자가 카운트가 안되는 거였다..
if로 0이 아닌경우면 1을 더해줬는데 깔끔하지 않은 것 같다.

for문을 두 개 썼지만 하나만 쓰고 첫번째 글자를 저장해두고 비교하는 방법이 있다

0개의 댓글