스택
BOJ 2493
- 오른쪽부터 읽는 것이 아니라 왼쪽부터 읽는 방법. 빈 리스트를 선언한 후 왼쪽부터 값을 삽입하면서 의미 없는 값들은 제거하는 방식
이중 우선순위 큐
BOJ 7662
- 일반 우선순위 큐와는 다르게 최대값과 최소값 모두를 빼올 수 있는 우선순위큐를 만들어야 하기 때문에 하나는 최소값, 최대값 우선순위 큐를 만든다. (각 최소 큐와 최대 큐에 heappush)
- 주의해야 할 점은 최대값 우선순위큐에서 값을 제거한다면 마찬가지로 최대값 우선순위큐에서도 제거를 해서 우선순위의 상태를 맞춰줘야한다.
→ visited를 순서대로 입력한 원소들에 삭제여부를 true, false로 기반하여 의미 있는 값인지 체크한다.
문제 풀이 GitHub
Backend Developer