일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Python #pakage
- dify
- function #사용자 정의 함수
- Swap Memory
- OCP
- Node #POD #Container
- dump #jattach
- EKS
- CI #CD #CI/CD
- 네트워크 #NW
- NameSpace #NS
- 티스토리챌린지
- jmap #jstack
- Linux #wc
- DB #mariaDB #SQL
- Excel #엑셀
- istio #k8s #kubernetes
- Kafka #카프카
- jgrp000032 #ocp #
- 백준 #10430
- PODS #POD #pods #pod #파드 #재기동 #롤링재기동 #rolling
- 오블완
- shell #shell script
- lenova #레노버 #노트북
- bootstrap #css #CSS
- publishnotreadyaddress
- lvm #lv #vg #pv
- EFK
- test #비교
- Grid #CSS
Archives
- Today
- Total
BEOM_IT
[programmers]python 12973 짝지어 제거하기 본문
728x90
반응형
# 짝지어 제거하기
# 알파벳 소문자로 이루어진 문자열 2개가 붙어있는짝을 찾고 제거
# 모든 문자열 짝이 제거되면 종료
# 성공적 수행 =1 실패 =0
# 스택을 이용해 해결
# 스택은 나중에 들어오면 나중에 나감
def solution(s) :
stack = []
for value in s :
if not stack :
stack.append(value)
else :
if stack[-1] == value :
stack.pop()
else :
stack.append(value)
if stack :
return 0
return 1
print(solution("baabaa")) # 1
# b aa baa -> bbaa -> aa -> ""
# print(solution("cdcd")) # 0
728x90
반응형
'Algorithm > Python' 카테고리의 다른 글
[programmers]python 131701 연속 부분 수열 합의 개수 (1) | 2024.03.06 |
---|---|
[programmers]python 42842 카펫 (0) | 2024.03.05 |
[programmers]python 12945 피보나치 수 (0) | 2024.02.16 |
[programmers]python 12924 숫자의 표현 (0) | 2024.02.16 |
[programmers] python 12911 다음 큰 숫자 (0) | 2024.02.16 |