스택2 [python] 1차원 뿌요뿌요 문제 뿌요뿌요는 여러 색깔의 뿌요(블럭)들을 적절히 배치하여, 가능한 많은 뿌요를 터트리는 것이 목적인 낙하형 퍼즐 게임이다. 원래 게임은 2차원 보드에서 진행이 되지만 이 문제는 1차원 보드라고 가정하자. 현재 보드 위에 N개의 뿌요가 늘어선 상태이며, 같은 색깔의 뿌요가 M개 이상 서로 붙어 있으면 터진다. 여러 뿌요가 동시에 터지는 조건을 만족할 때는 그 중 가장 왼쪽에 있는 뿌요들이 터지기 시작한다. 보드의 초기 상태를 나타낸 문자열이 주어졌을 때, 더 이상 뿌요가 터지지 않게 되었을 때 보드의 상태를 구해보자. 예제 설명 처음 보드의 상태는 ABCCBCCDA 이고 2개가 붙어있을 경우 터진다고 가정하자. 처음 뿌요가 터짐에 따라 ABBCCDA, ACCDA, ADA 순서로 보드의 상태가 변하게 된.. 2023. 6. 16. [python] Stack-코딩테스트 문제 크기가 K인 Stack 자료구조를 구현하려고 한다. 주어지는 명령은 push 와 pop 두 가지이다. push 는 Stack 에 크기가 1인 정소를 추가하는 명령이다. 만약에 이미 Stack 이 가득 차 있을 때 push 명령이 주어진다면, 대신 "Overflow" 를 출력한다. pop 은 Stack 에서 가장 최근에 추가된 정수를 제거하고, 제거된 정수를 출력하는 명령이다. 만약에 이미 Stack 이 비어있을 때 pop 명령이 주어진다면, 대신 "Underflow" 를 출력한다. N개의 명령이 주어질 때, 위의 지시 사항에 따라 값을 출력하시오. 입력 첫째 줄에 주어지는 명령의 개수 N과 Stack 의 크기 K가 공백을 두고 주어진다. 다음 N개의 줄에는 명령이 주어진다. push : Stack .. 2023. 6. 16. 이전 1 다음