취준생의 코딩테스트 연습기

[프로그래머스] 짝지어 제거하기 / 파이썬(python) 본문

코딩테스트/프로그래머스

[프로그래머스] 짝지어 제거하기 / 파이썬(python)

Jiwon_C 2021. 5. 22. 01:17

# 문제 링크

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

 

코딩테스트 연습 - 짝지어 제거하기

짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙

programmers.co.kr

# Soultion (실패)

정확성 테스트는 통과했지만, 효율성에서 통과하지 못했다.

1
2
3
4
5
6
7
8
9
10
def solution(s):
   
    for i in s:
        s = s.replace(i+i,'')    
    
    if s:
        return 0
    else:
        return 1
 
 cs

 

# Soultion (성공)

위의 소스가 더 짧지만, replace()를 사용하면 시간이 오래걸리는 것 같다.

스택(리스트)를 사용하여 문제 해결

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
def solution(s):
    arr = []
    for i in s:
        if not arr:
            arr.append(i)
        elif arr[-1]==i:
            arr.pop()
        else:
            arr.append(i)
            
    if arr:
        return 0
    else:
        return 1
 
 cs

 

4. 스택이 비었으면, 스택에 담기

6. 현재비교할 문자가 스택의 마지막에 담긴 문자와 같으면, 스택에 들은 문자 제거

11. 스택에 값이 들어있으면 0을 출력

13. 스택이 비어있으면 1을 출력

 

'코딩테스트 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 기능개발 / 파이썬(python)  (0) 2021.05.22
[프로그래머스] 문자열 압축 / 파이썬(python)  (0) 2021.05.22
[프로그래머스] [1차] 비밀지도 / 파이썬(python)  (0) 2021.05.22
[프로그래머스] 직사각형 별찍기 / 파이썬(python)  (0) 2021.05.21
[프로그래머스] 휴대폰 번호 가리기 / 파이썬(python)  (0) 2021.05.21
'코딩테스트/프로그래머스' Related Articles more
Comments