4/18 스터디 문제
1번 문제.
https://www.acmicpc.net/problem/4949
-> 균형잡힌 세상
1-1번 문제 풀이 코드 (틀림)
import sys
while True:
sentence = sys.stdin.readline().rstrip()
bracket = []
true_flag = 1
for i in sentence:
if i == '(' or i == '[':
bracket.append(i)
elif i == ']':
if len(bracket) != 0 and bracket[-1] == '[':
bracket.pop()
else:
true_flag = 0
break
elif i == ')':
if len(bracket) != 0 and bracket[-1] == '(':
bracket.pop()
else:
true_flag = 0
break
if sentence == '.':
break
if true_flag == 1:
print('yes')
else:
print('no')
=======================================================
1-2번 문제 풀이 코드(정답)
import sys
while True:
# 문장들을 원하는 만큼 입력 받기
sentence = sys.stdin.readline().rstrip()
# 괄호를 체크할 리스트
bracket = []
# 맞으면 1, 틀리면 0
true_flag = 1
for i in sentence:
# 만약 문장에서 '(' 이나 '['이 있으면 bracket리스트에 추가
if i == '(' or i == '[':
bracket.append(i)
# 만약 ']' 가 보이면,
elif i == ']':
# bracket 리스트가 비어있지 않고, 여는 괄호가 ']'와 짝이 맞다면,
if len(bracket) != 0 and bracket[-1] == '[':
bracket.pop() # 맞는 것은 1, 그리고 결국엔 bracket안에 아무것도 남지 않음
else:
true_flag = 0 # 틀렸으면 0 그리고 멈춤
break
# 만약 ')' 가 보이면,
elif i == ')':
# bracket 리스트가 비어있지 않고, 여는 괄호가 ')'와 짝이 맞다면,
if len(bracket) != 0 and bracket[-1] == '(':
bracket.pop() # 맞는 것은 1, 그리고 결국엔 bracket안에 아무것도 남지 않음
else:
true_flag = 0 # 틀렸으면 0 그리고 멈춤
break
# 만약 '.'이면 종료한다.
if sentence == '.':
break
# 만약 bracket 안에 아무것도 없고, true_flag가 1이면 yes 아니면 no 출력
if true_flag == 1 and len(bracket) == 0:
print('yes')
else:
print('no')
=======================================================
진짜 괜히 다른 곳에서 찾을게 아니라 조건을 어떻게 줬는지를 잘 생각해볼 것
오늘은 여기까지.
Author And Source
이 문제에 관하여(4/18 스터디 문제), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hey_junie/418-스터디-문제저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)