[프로그래머스] 110 옮기기 ⭐️ - 문자열 처리

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

프로그래머스

 

 

 

 

# 문자열 안에서 서브 문자열 찾기 

스택을 사용하면 선형시간에 해결할 수 있다. 

문자열 슬라이싱 보다는 del 명령어를 사용하면 실행시간이 현저하게 줄어든다. 

def solution(s):
    answer = []
    
    for e in s:
        removed, cnt = devide(e)
        answer.append(get(removed, cnt))
        
    return answer


def get(s, cnt):
    idx = s.rfind('0') + 1

    if idx == -1:
        s = '110'*cnt + s
    else:
        s = s[:idx] + '110'*cnt + s[idx:]
    
    return s



def devide(s):
    stack = []
    cnt = 0
    
    for c in s:
        if len(stack) >= 2 and stack[-2] == '1' and stack[-1] == '1' and c == '0':
            del stack[-1]
            del stack[-1]
            cnt += 1
        else:
            stack.append(c)

            
    return ''.join(stack), cnt