상세 컨텐츠

본문 제목

[codint_test]짝지어 제거하기

coding/coding_test

by golduny_zoo 2021. 6. 9. 16:43

본문

728x90

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

 

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

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

programmers.co.kr

 

문제를 보고 먼저 생각한 것은

하나씩 넣고 앞의 문자와 비교하여 같은 문자일 경우 들어간 숫자를 지워주자 

def solution(s):
    poket = []
    for i in s:
        if poket and poket[-1] == i:
            poket.pop()
        else:
            poket.append(i)
    if poket:
        return 0
    else:
        return 1
solution(s)

완료~~!

'coding > coding_test' 카테고리의 다른 글

[coding-test] 네트워크  (0) 2021.07.21
[coding_test]큰 수 만들기  (0) 2021.06.09
[coding_test]크레인 인형뽑기  (0) 2021.05.31
[coding_test]기능개발  (0) 2021.05.25
[coding_test]더 맵게  (0) 2021.05.24

관련글 더보기