반응형 분류 전체보기154 #10 [파이썬] 백준 4949번 문제: 균형잡힌 세상 www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net while True: s = input() if s == '.': break tmp = [] result = True for j in s: if j == "(" or j == "[": tmp.append(j) elif j == ")": if not tmp or tmp[-1] == "[": result = False break elif tmp[-1] == "(": tmp.pop() elif j ==.. 2021. 4. 7. #9 [파이썬] 백준 9012번 문제: 괄호 www.acmicpc.net/problem/9012 n = int(input()) for i in range(n): a = list(input()) tmp = [] cnt = 0 for j in a: if j == "(": tmp.append(j) elif j == ")": if not tmp: print("NO") cnt = 1 break else: tmp.pop() if not tmp and cnt == 0: print("YES") elif len(tmp) != 0 and cnt == 0: print("NO") 1. Solution 리스트 a내의 "("와 ")"의 개수가 다른 경우 또는 a의 첫 원소가 ")"인 경우는 NO이다. 먼저 "("와 ")"의 개수를 체크하기 위해, tmp라는 리스트를 만든 .. 2021. 4. 7. #8 [파이썬] 백준 10845번 문제: 큐 www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys n = int(input()) stack = [] for i in range(n): command = sys.stdin.readline().rstrip() if command.split()[0] == 'push': stack.append(int(command.split()[1])) elif command == 'front': if not stack: print('-1') el.. 2021. 4. 7. #7 [파이썬] 백준 10828번 문제: 스택 www.acmicpc.net/problem/1082810828번: 스택첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net import sys n = int(input()) stack = [] for i in range(n): command = sys.stdin.readline().strip() if command.split()[0] == 'push': stack.append(command.split()[1]) elif command == 'top': if not stack: print('-1') else: print.. 2021. 4. 6. 이전 1 ··· 29 30 31 32 33 34 35 ··· 39 다음 728x90 반응형