저고데

[프로그래머스]문자열 나누기 본문

프로그래머스

[프로그래머스]문자열 나누기

진철 2023. 2. 9. 21:15
728x90
반응형

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/140108

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

코드를 작성하기 위한 순서는 다음과 같다.

1. 배열 두 개를 만든다.

2. first 배열이 비어있다면 첫 문자가 없는 것이기 때문에 first 배열에 해당 문자를 넣는다.

3. first 배열이 비지 않은 상태에서 해당 문자가 first 문자와의 일치여부에 따라서 알맞은 곳에 넣어준다.

4. 두 배열이 비지 않았고 길이가 같다면 문제 조건에 부합하므로, answer+=1을 해주고 두 배열을 초기화해준다.

5. 모든 작업을 완료하고도 문자열이 나뉘지 않는 경우가 있다. 그럴 때는 나눌 수 없어서 1개로 나눠지므로 answer+=1을 해준다.

def solution(s):
    answer = 0
    first=[] #1번 : 첫 문자를 담을 배열
    left=[] #1번 : 첫 문자 외의 다른 문제를 담을 배열
    for i in s:
        if not first and not left: #2번
            first.append(i)
        elif first and i!=first[-1]: #3번 : 같지 않기 때문에 left에 담아준다.
            left.append(i)
        elif first and i==first[-1]: #3번 : 같기 때문에 first에 담아준다.
            first.append(i)
        if first and left and len(first) == len(left): #4번
            first=[]
            left=[]
            answer+=1
    if first: #5번
        answer+=1
    return answer
728x90
반응형