어제의 나보다 성장한 오늘의 나

Priortity Queue와 Pair를 함께 사용하면 어떤 기능을 할 수 있는지 알아보자. ① 기본적인 사용 첫 번째 인자 기준으로 내림차순 정렬, 같다면 두 번째 인자를 기준으로 내림차순 정렬. priority_queue pq; pq.push({1,2}); pq.push({1,3}); pq.push({2,2}); pq.push({2,5}); pq.push({3,1}); while(!pq.empty()){ cout

문제를 풀다보면 연관이 있는 데이터들을 묶어서 사용하고 싶을 때가 있다. 이 때 사용하는 기능이 Pair 와 Tuple이다. Pair는 2쌍 , Tuple은 3쌍 으로 묶을 수 있다. 헤더 파일 Pair -> #include (생략 가능) Tuple -> #include ---------------------------------------------------------------------------------------------------------------------------------- Pair Coding vector v_pair; // vector 에서의 pair 사용. v_pair.push_back(make_pair(1,"first")); // pair는 function 을 통해 만들..