susinlee 님의 블로그

자료구조, 알고리즘 4장 단순 연결리스트를 마무리했고 코딩테스트는 섹션 5 정렬 부분을 마무리했다.

리트코드는 판다스로도 제출이 가능해서 SQL 코드카타 문제풀 때 SQL과 pandas 연습을 동시에 할 수 있을 것 같다.

어쩌다 데이터 분석 책을 완독했고, 내일부터는 파이썬 금융 책으로 공부할 예정이다.

로지컬 씽킹은 오늘 시간이 없어서 못읽었는데 어쩌다 데이터 분석이 끝나서 내일은 아마 읽은 짬이 날 것 같다.

다른 것들도 하고 싶은게 많은데 일단은 데이터 분석 과정에 좀 더 집중하도록 하자.

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

[문제]

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

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

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

제한사항

• 1 <= s의 길이 <= 10000
• s 는 영어 소문자로만 이루어져 있습니다.

[풀이]

1. 기준 문자를 셀 변수1와 다른 문자를 셀 변수2를 선언한다. 그리고 전체 분리된 문자열을 셀 변수3을 선언한다.

2. 문자열에서 문자를 하나씩 꺼내와서 첫문자면 저장한다.

3. 첫 문자와 같으면 변수1에 1을 더해주고, 다르면 변수2에 더해준다.

4. 두 변수가 같아지면 변수3에 1을 더해준다. 변수1과 변수2를 다시 0으로 초기화한다.

5. 남은 문자열에 대해서 앞의 과정을 반복한다. 남은 부분이 없다면 종료하고, 이 때 변수1과 변수2의 숫자가 다르더라도 변수3에 1을 더해준다.

def solution(s):
    split_string = 0
    cnt_x, cnt_y = 0, 0
    
    for char in s:
        if cnt_x == 0:
            x = char
        
        if char == x:
            cnt_x += 1
        else:
            cnt_y += 1
        
        if cnt_x == cnt_y:
            split_string += 1
            cnt_x, cnt_y = 0, 0
    
    if cnt_x != cnt_y:
        split_string += 1
        
    return split_string