백준 3015번 오아시스 재결합
같은 키가 연속된 사람 수를 함께 저장하는 스택으로 서로 볼 수 있는 쌍 세기
주제
글 5개
같은 키가 연속된 사람 수를 함께 저장하는 스택으로 서로 볼 수 있는 쌍 세기
왼쪽의 더 높은 탑 후보를 스택으로 관리해 각 탑의 레이저를 받는 탑 찾기
연산자 우선순위와 괄호를 스택으로 처리해 중위 표기식을 후위 표기식으로 바꾸기
다음 큰 수 후보를 스택으로 관리해 각 원소의 오큰수를 O(N)에 찾기
글자를 스택에 쌓다가 끝부분이 폭발 문자열과 같으면 지워 한 번의 순회로 처리하기