๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
  • What would life be If we had no courage to attemp anything?
Problem Solving/BAEKJOON

[baekjoon]python #4949 ๊ท ํ˜•์žกํžŒ ์„ธ์ƒ

by DevIseo 2022. 6. 24.

[baekjoon]python #4949 ๊ท ํ˜•์žกํžŒ ์„ธ์ƒ

https://www.acmicpc.net/problem/4949

 

4949๋ฒˆ: ๊ท ํ˜•์žกํžŒ ์„ธ์ƒ

ํ•˜๋‚˜ ๋˜๋Š” ์—ฌ๋Ÿฌ์ค„์— ๊ฑธ์ณ์„œ ๋ฌธ์ž์—ด์ด ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ๋ฌธ์ž์—ด์€ ์˜๋ฌธ ์•ŒํŒŒ๋ฒณ, ๊ณต๋ฐฑ, ์†Œ๊ด„ํ˜ธ("( )") ๋Œ€๊ด„ํ˜ธ("[ ]")๋“ฑ์œผ๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, ๊ธธ์ด๋Š” 100๊ธ€์ž๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค. ๊ฐ ์ค„์€ ๋งˆ์นจํ‘œ(".")๋กœ ๋๋‚œ๋‹ค

www.acmicpc.net

while True:
    a=input()
    stack=[]
    flag=1

    if a=='.':
        break

    for i in a:
        if i=='[' or i=='(':
            stack.append(i)

        elif i==']':
            if len(stack) !=0 and stack[-1] =='[':
                stack.pop()
            else:
                stack.append(']')
                flag=0
                break

        elif i==')':
            if len(stack) !=0 and stack[-1] == '(':
                stack.pop()
            else:
                stack.append(')')
                flag=0
                break

    print('yes' if flag and not(stack) else 'no')

๋Œ“๊ธ€