백준 3015번 오아시스 재결합
백준 3015번 오아시스 재결합 풀이. 같은 키가 연속되는 사람 수를 스택에 함께 저장해 서로 볼 수 있는 쌍을 효율적으로 계산한다.
모든 태그
주제
#stack
5편의 기록
-
-
백준 2493번 탑
백준 2493번 탑 풀이. 스택으로 왼쪽에 있는 더 높은 탑 후보를 관리하며 각 탑의 레이저를 수신하는 위치를 찾는다.
-
백준 1918번 후위 표기식
백준 1918번 후위 표기식 풀이. 연산자 우선순위와 괄호 처리를 스택으로 관리해 중위 표기식을 후위 표기식으로 변환한다.
-
백준 17928번 오큰수
백준 17928번 오큰수 풀이. 오른쪽의 후보 값을 스택으로 관리해 각 원소의 다음 큰 수를 O(N)에 찾는 방법을 정리한다.
-
백준 9935번 문자열 폭발
백준 9935번 문자열 폭발 풀이. 문자열을 한 번 훑으며 스택의 끝이 폭발 문자열과 일치할 때 제거하는 선형 시간 접근을 정리한다.