자료구조

· Algorithms
문제 나무들이 주어졌을 때, 각 종이 전체에서 몇 %를 차지하는지 구하는 프로그램 작성하기 입력 프로그램은 여러 줄로 이루어져 있으며, 한 줄에 하나의 나무 종 이름이 주어진다. (각 종은 30글자 이내 & 입력되는 종 개수
· Algorithms
문제 입력으로 주어진 괄호 문자열이 올바른 괄호 문자열(Valid PS, VPS)인지 해당 여부 확인 입력 첫째 줄: 입력 데이터의 수를 나타내는 정수 T T개의 줄: 괄호 문자열 (2 이상 50 이하) 출력 올바른 괄호 문자열(VPS)이면 “YES”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력 ★Key Point : 스택 n = int(input()) for _ in range(n): list = input() left = 0; #왼괄호 right = 0; #오른괄호 for i in list: if i == '(': left += 1 else: right += 1 print('NO' if left != right else 'YES') 괄호의 개수 비교만 하면 해결할 수 있을 거라고 생각했지만, 다..
유영서
'자료구조' 태그의 글 목록