본문 바로가기

백준5

백준 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.
백준 10845 - 큐 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 분석 선형 자료구조인 큐(Queue)를 구현하는 문제이다. 큐는 데이터가 가장 마지막(위쪽)으로 추가되며, 가장 처음 들어왔던 데이터가 먼저 나가게 되는 선입선출(First in First Out)구조다. 풀이 클래스 내 필드로는 int 배열인 queue, 큐의 사이즈를 담고 있는 size 를 두었다. 각 메소드 별 설명은 다음과 같다. push() 삽입 연산으로, 마지막 위.. 2023. 9. 28.

티스토리툴바