프로그래머스lv2 정답률68% 짝지어제거

BABY CAT·2022년 10월 6일
0

coding test

목록 보기
3/17

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

조잡한 코드로 완성해서 반은 시간초과 반은 통과
아무리 그래도 아규먼트 긴 거 넣어줘도
시간 별로 걸리지도 않는다 그런데
테스트 아규먼트로 도대체 뭘 넣는 건지
반은 한참을 연산하다 결국 시간초과가 걸린다

# 나의 풀이 시간초과    50% 통과
def solution(s):
    a=True
    slist = list(s)
    i=0
    while a:
        if slist[i]  == slist[i+1]: 
            del slist[i:i+2] 
            i=0
            if len(slist)==0 : 
                return 1
            elif len(slist)==1 : 
                return 0
        else:
            i+=1
            count=0
            for j in range(len(slist)-1):        
                if slist[j] != slist[j+1]:
                    count+=1
                    if count == len(slist)-1 : 
                        return 0

0개의 댓글