스택, 큐, 덱 (Stack & Queue & Deque)

메인으로 돌아가기

💻 튜터링

라이브 코딩

문제 번호	문제 이름	난이도	풀이 링크	분류
10828	스택		바로가기	스택
10845	큐		바로가기	큐
4949	균형잡힌 세상		바로가기	스택
2164	카드2		바로가기	큐

✏️ 과제

마감기한

~ 9 / 15 (목) 낮 12:00 - 코드 리뷰
~ 9 / 16 (금) 밤 12:00 - 추가 제출

선택

문제 번호	문제 이름	난이도	풀이 링크	분류
11866	요세푸스 문제 0		C++	큐
4889	안정적인 문자열		C++	스택, 문자열
1918	후위 표기식		C++	스택
17299	오등큰수		C++	스택
18115	카드 놓기		C++	덱

---

힌트

요세푸스 문제0

    끝을 어떻게 연결할 수 있을까요?

안정적인 문자열

    '최소' 연산 수를 구해야 하므로 이미 안정적인 문자열을 이루는 괄호들은 모두 제거하고 생각해 봅시다! 그리고 문자열의 길이는 짝수이므로 괄호를 두 개씩 짝지어서 연산을 해보는 것이 어떨까요?

후위 표기식

    후위 표기식에 대해 알아볼까요? 피연산자의 순서는 중위 표기식과 같으니 연산자의 순서를 정하는 게 중요할 것 같아요. 연산자 우선순위를 어떻게 세워야 중위 표기식을 후위 표기식으로 바꿀 수 있을까요?

오등큰수

    검사는 꼭 앞에서부터 하란 법은 없죠. 먼저 현재 원소보다 오른쪽에 있고 등장한 횟수가 큰 수들을 쌓아 보아요! 최대한 현재 원소의 오등큰수를 바로 찾기 위해선 수들을 어떻게 쌓아야 할까요? 아니면, 앞에서부터 검사하는 방식을 생각해봐도 좋아요.

카드 놓기

    결과값을 보고 처음 상태를 유추하는 문제네요! 결과에서부터 거슬러 올라가며 거꾸로 생각해볼까요? 이때, 기술은 어떻게 적용해야 할까요?

---