문자열

· 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') 괄호의 개수 비교만 하면 해결할 수 있을 거라고 생각했지만, 다..
· Algorithms
문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 입력 첫째 줄: 단어의 개수 N 둘째 줄부터 N개의 줄 : 단어( 알파벳 소문자, 중복 X, 최대 길이 100) 출력 그룹 단어의 개수 ★Keypoint : 리스트 인덱싱, in문 파이썬의 in문을 사용하면 짧게 가능한 문제! n = int(input()) count = n # 모두가 다 그룹 단어일 때 최대 그룹단어 개수 for _ in range(n): word = input() for ..
유영서
'문자열' 태그의 글 목록