강의로 돌아가기
uzzielll

효율성...ㅡㅜ

어케 해야할까요

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
def solution(s):
    s=list(s)
    while s:
        length=len(s); mark=False
        for i in range(length-1,0,-1):
            if mark==True: continue
            if s[i-1]==s[i]:
                del s[i],s[i-1]
                mark=True
        if length==len(s): break

    return not s
1 개의 답변
KimDoWoo
  1. 자료 구조의 개념을 활용해서 다시 접근해 보시면 좋을거 같고
  2. 조기 종결 조건에 대해 생각해 보세요
  • 정무영

    느엉 감사합니다. 덕분에 풀었어요 ㅠㅜㅜ

    정무영―2019.08.26 12:55
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.