파이썬 알고리즘-112 (프로그래머스) 짝지어 제거하기
코드
def solution(s):
answer = 0
res=[s[0]]
for i in range(1,len(s)):
if len(res)==0:
res.append(s[i])
elif res[-1]!=s[i]:
res.append(s[i])
else:
res.pop()
if len(res)==0:
answer=1
else:
answer=0
return answer
다른 사람의 풀이
def solution(s):
result = []
for i in s:
if not result:
result.append(i)
elif result[-1] == i:
result.pop()
else:
result.append(i)
return int(not bool(result))
# 조건문으로 1,0을 나눌 필요 없이 boolean 타입으로 1,0을 쉽게 만들 수 있다
# 다만 문제에서는 모두 제거했을 때 1이어야 하므로 not을 넣어준다
Author And Source
이 문제에 관하여(파이썬 알고리즘-112 (프로그래머스) 짝지어 제거하기), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jiffydev/파이썬-알고리즘-112-프로그래머스-짝지어-제거하기저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)