스택(3)
-
[알고리즘] 4949번: 균형잡힌 세상
0. 문제 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 1. 문제 이해 문자열을 입력받는다. .이면 프로그램을 종료한다. 각 문자열마다 (, [는 스택에 push한다. 스택이 언더플로우가 아니라면 ), ]는 pop한다. 스택 언더플로우라면 no를 출력한다. 스택에 (, ]이 남아있다면 no를 출력한다. 스택이 비어있다면 yes를 출력한다. 2. 제출 가. 틀렸습니다. // 백준 4949번: 균형잡힌 세상 #include #include #include #include using nam..
2023.09.26 -
[알고리즘] 9012번: 괄호
0. 문제 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 1. 문제 이해 올바른 괄호 문자열인지 판단하여 YES나 NO를 출력하는 문제다. 올바른 괄호 문자열인지 판단하는 방법은 Stack을 활용하면 좋겠다. 여는 괄호 (는 스택에 저장한다. 닫는 괄호 )는 스택의 최상위 (를 삭제한다. 모든 문자에 대하여 실행했을 때 스택이 비어있다면 Yes 아니면 NO 2. 제출 //백준 9012번: 괄호 #include #include using namespace std; stack st..
2023.09.26 -
[알고리즘] 3986번: 좋은 단어
0. 문제 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 1. 문제 이해 예제 입력 1 3 ABAB AABB ABBA 예제 출력 1 2 예제 입력 2 3 AAA AA AB 예제 출력 2 1 단어의 길이가 홀수면 무조건 나쁜 단어다. 사용된 A와 B의 개수도 짝수여야 한다. A든 B든 첫 번째 글자로 단어를 잘랐을 때 모든 조각은 1번과 2번을 만족해야 한다. → split 활용하기 2. 제출 가. 틀렸습니다. // 백준 3986번: 좋은 단어 #include #include using namespace std; int..
2023.09.03