본문 바로가기

CodingTest14

백준 4949번 - 균형잡힌 세상 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 문제 분석 계속해서 문장을 입력받으며, "." 이 입력되면 종료된다. 각각의 문장 내에 포함된 소괄호 () 와 대괄호 [] 는 항상 짝을 이루어야 하며, 짝이 이루어진 문장이면 "yes", 하나라도 제대로 짝 지어지지 않는다면 "no" 를 출력하여야 한다. 아예 문장에 소괄호, 대괄호가 포함되지 않은 문장도 "yes"로 취급한다. 풀이 스택을 활용해 풀 수 있다. 좌측 괄호 .. 2023. 12. 11.
백준 1966번 - 프린터 큐 https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제분석 문제 풀이를 위한 입력을 받는 게 더 귀찮았다..; 테스트 케이스의 개수 n 이 주어지면 문서의 개수, 출력 순서를 확인하고자 하는 문서의 인덱스를 차례로 입력받고 프린트 하고자 하는 문서가 순서대로 입력된다. (대기열 개념) 각각의 문서는 중요도로 표시되며 대기열에 현재 문서보다 중요도가 큰 문서가 있을 경우 현재 문서를 대기열로 넣고 없을 경우는 출력한다. 이런 흐름으로 문서들을 출력하게.. 2023. 12. 8.
백준 1874번 - 스택 수열 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 분석 제목과 같이 스택을 이용한 문제다. 개인적으로 처음에 문제 이해가 좀 안됐는데 입력값 n 이 주어지면 스택에 들어올 수 있는 1~n 까지의 숫자가 오름차순 순서대로 주어지게 되고, 이 1~n 까지 숫자를 순서대로 스택에 쌓을 수 있다. 그리고 n값 이후 입력으로 들어오는 수열이 그 스택이 pop 될때마다 .. 2023. 12. 8.
백준 9012번 - 괄호 https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 분석 첫번째로 입력될 문자열의 개수가 주어지고, 주어진 문자열에 대해 괄호 문자열의 집합인지 아닌지 판단하여 결과를 YES / NO 로 출력하는 문제이다. 예를 들어 "(())(())" 가 입력으로 주어진다면, 안쪽의 괄호 쌍 (), ()가 있고, 그 괄호를 감싸는 괄호 쌍이 ( ), ( ) 로 이루어져 있으니 YES로 출력하면 된다. 풀이 1. 먼저 t에 받을.. 2023. 9. 28.