강의로 돌아가기
uzzielll

효율성 테스트를 통과 못하네요

단순 비교로 삭제해도 안되고,,
흠..

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
def solution(s):
    del_list=[ch*2 for ch in 'abcdefghijklmnopqrstuvwxyz']

    while s:
        length=len(s)
        for pair in del_list:
            s=''.join(s.split(pair))

        if length==len(s): break

    return not s
  • uzzielll

    단순비교, str.replace, str.split,,, 이것 저것 써봤는데 이게 시간은 제일 빠른데 효율성 1개 빼고 모조리 시간초과;;

    uzzielll―2019.07.10 13:16
  • himchancho

    stack을 이용하여 다시 접근해보세요!

    himchancho―2019.10.27 17:52
1 개의 답변
박지효

stack쓰면 O(n)안에 해결가능합니다

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.