티스토리 뷰
반응형
https://www.acmicpc.net/problem/2493
난이도 : 골드 5
스택과 우선순위 큐를 이용하여 풀었습니다.
스택에서 하나씩 pop 하여 우선순위 큐에 있는 값과 비교하고, pop 한 값이 더 크다면 우선순위 큐에 있는 값에 그 인덱스를 남겨줍니다.
문제에서 주어진 예제를 그림으로 이해하기 쉽게 표현해 봤습니다.
표 밑은 우선순위 큐(value, index)이고 좌측은 스택입니다.
메소드
void main
스택에 입력을 받고 우선순위 큐를 생성합니다.
스택에서 pop 한 값을 우선순위 큐의 peek값과 비교하여 같거나 크다면 answer에 pop한 index(st.size())를 기록한 후에 우선순위 큐에 삽입해줍니다.
class Top
value = 숫자, index = 그 수의 인덱스입니다.
우선순위 큐에 사용되므로 comparable을 상속받았습니다.
value의 값 순으로 정렬됩니다.
반응형
'문제풀이 > 백준 && 프로그래머스' 카테고리의 다른 글
[백준 2252] 줄 세우기 (자바) (0) | 2020.10.02 |
---|---|
[프로그래머스] 오픈채팅방 (자바) (0) | 2020.09.27 |
[백준 17822] 원판 돌리기 (자바) (0) | 2020.09.22 |
[백준 2589] 보물섬 (자바) (0) | 2020.09.22 |
[프로그래머스] 괄호 변환 (자바) (0) | 2020.09.11 |
댓글