C++) Pair를 이용하여 여러개 자료를 저장하기 - Vector와 함께

https://www.acmicpc.net/problem/1966
문제를 풀때 queue나 Priority queue를 쓰는 대신 Vector 자료형을 사용했다.
그런데 문제를 풀다보니 각 원소마다 우선순위를 설정해줘야 하는 일이 생겼는데, 우선순위를 지정해줄 수 있는 priority queue를 쓰는 대신 Vector와 Pair를 이용하여 문제를 풀이해보았다.

Pair는 Vector와 어떻게 쓰일 수 있을까?

먼저 Pair 자료형의 기본 활용이다.

#include <utility> // using std::pair
.
.
.
std::pair<[Type],[Type]>

1. Pair는 위와 같이 사용하고, 각각 특정한 타입의 값을 저장한다.

2. 저장한 값은 .first와 .second로 접근할 수 있다.

특히 first로 second로 값을 접근하는게 정렬 등 특정한 act에서 유용하게 써먹을 수 있는 자료형이다.