본문 바로가기
알고리즘 문제/알고리즘 문제풀이

백준 4949 균형잡힌 세상

by 태윤2 2020. 10. 25.

 

 

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
while True:
  s = input()
  if s == '.':
    break
  stack = []
  temp = True
  for i in s :
    if i == '(' or i == '[':
      stack.append(i)
    elif i == ')':
       if not stack or stack[-1== '[':
          temp = False
          break
       elif stack[-1== '(':
          stack.pop()
    elif i == ']':
      if not stack or stack[-1== '(':
        temp = False
        break
      elif stack[-1== '[':
        stack.pop()
  if temp == True:
    print('yes')
  else:
    print('no')
 
cs

" target="_blank" rel="noopener" data-mce-href="http://

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
while True:
  s = input()
  if s == '.':
    break
  stack = []
  temp = True
  for i in s :
    if i == '(' or i == '[':
      stack.append(i)
    elif i == ')':
       if not stack or stack[-1== '[':
          temp = False
          break
       elif stack[-1== '(':
          stack.pop()
    elif i == ']':
      if not stack or stack[-1== '(':
        temp = False
        break
      elif stack[-1== '[':
        stack.pop()
  if temp == True:
    print('YES')
  else:
    print('NO')
 
cs

">http://

 

'알고리즘 문제 > 알고리즘 문제풀이' 카테고리의 다른 글

백준 2164 카드2(큐)  (0) 2020.10.25
백준 1874 스택 수열  (0) 2020.10.25
백준 9012 괄호  (0) 2020.10.25
백준 10773 제로  (0) 2020.10.25
백준 1541 잃어버린 괄호  (0) 2020.10.25