관리 메뉴

솜씨좋은장씨

[BaekJoon] 3986번 : 좋은 단어 (Python) 본문

Programming/코딩 1일 1문제

[BaekJoon] 3986번 : 좋은 단어 (Python)

솜씨좋은장씨 2021. 8. 10. 20:15
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 백준의 좋은 단어입니다.

 

2857번: FBI

5개 줄에 요원의 첩보원명이 주어진다. 첩보원명은 알파벳 대문자, 숫자 0~9, 대시 (-)로만 이루어져 있으며, 최대 10글자이다.

www.acmicpc.net

Solution

def well_word(word_list):
    well_cnt = 0
    
    for word in word_list:
        my_stack = []
        for char in word:
            if my_stack == []:
                my_stack.append(char)
            elif my_stack != []:
                if my_stack[-1] == char:
                    my_stack.pop()
                else:
                    my_stack.append(char)
        if my_stack == []:
            well_cnt += 1
    return well_cnt

if __name__ == "__main__":
    word_list = []
    for _ in range(int(input())):
        word = input()
        word_list.append(word)
        
    print(well_word(word_list))
 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments