본문 바로가기

Coding Test/Stack & Queue

[백준] 4889번 안정적인 문자열 (Python 파이썬)
Coding Test/Stack & Queue 2023. 8. 22. [백준] 4889번 안정적인 문자열 (Python 파이썬) https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 문제 설명 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 여기서 안정적인 문자열을 만들기 위한 최소 연산의 수를 구하려고 한다. 안정적인 문자열의 정의란 다음과 같다. 빈 문자열은 안정적이다. S가 안정적이라면, {S}도 안정적인 문자열이다. S와 T가 안정적이라면, ST(두 문자열의 연결)도 안정적이다. {}, {}{}, {{}{}}는 안정적인 문자열이지만, }{, {{}{, {}..
[백준] 1966번 프린터 큐 (Python 파이썬)
Coding Test/Stack & Queue 2023. 7. 17. [백준] 1966번 프린터 큐 (Python 파이썬) https://www.acmicpc.net/problem/1966 1966번: 프린터 큐 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료구조에 www.acmicpc.net 문제 설명 프린터큐는 Queue 자료구조에 쌓이는데, 나머지 문서들 중 현재 문서보다 중요도가 높은 문서가 하나라도 있다면, 인쇄하지 않고 Queue의 가장 뒤에 재배치한다. 어떤 한 문서가 몇 번째로 인쇄되는지 알아내라. ex) queue = [ (A, 2), (B, 1), (C, 4), (D, 3) ] -> C, D, A, B 순으로 출력 풀이 과정 # Point! # queue가 섞이더라도 몇 ..

티스토리툴바