Baekjoon 3986.py [좋은 단어]

hohooodo·2021년 7월 11일
0

Problem Solving

목록 보기
22/32
post-thumbnail

문제가 궁금하다면?

내 풀이

import sys
input = sys.stdin.readline

cnt = 0
for _ in range(int(input())):
    arr = input().rstrip()
    stack = [arr[0]]
    for i in range(1, len(arr)):
        if not stack:
            stack.append(arr[i])
        else:
            if arr[i] == stack[-1]:
                stack.pop()
            else:
                stack.append(arr[i])
    if len(stack) == 0:
        cnt += 1

print(cnt)

풀이 복기

첫 문자를 스택에 넣고, 두번째 문자가 첫 문자와 같으면 pop()으로 없애는 방법으로 풀었다.
문자를 입력받을때 가끔 rstrip()을 작성하지않아 원하지 않은 방향으로 동작할때가 있는데 잘 확인해주자.

profile
글을 잘쓰는 개발자가 되고싶습니다

0개의 댓글