[Codility] 짝지어 제거하기

최근에 문자열, 숫자를 받아오면 인접한것끼리 제거하는 문제를 많이 풀었다.

처음에는 버블정렬마냥 하나를 기준으로 비교를 해야하나 고민하다가 

스택을 이용하여 하는 방법을 참고하여 작성한다.

S="AAGBBAACOOOAACDDD" 가 주어졌을경우 최종적으로

S="GOOD"가 나와야하는게 정상

 

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(S):
    S=list(S)
    answer=[]
    for i in S:
        if answer:
            if answer[-1]==i:
                answer.pop()
            else :
                answer.append(i)
        else :
            answer.append(i)
    if answer:
        return ''.join(answer)

    else:
        return ""

위와 같이 표현을한다.

 

나는 아직 많이 부족하다.

배워야 할 것도많고 알아야 할 것도 너무나많다.

 

분발하자.