priority_queue
-
[프로그래머스]더 맵게ComputerScience/코딩테스트 2020. 7. 24. 00:14
https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같�� programmers.co.kr 문제 설명 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같이 특별한 방법으로 섞어 새로운 음식을 만듭니다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은..
-
[C++/priority_queue/operator overloading] 우선순위 큐 struct 연산자 오버로딩ComputerScience/STL 2020. 5. 24. 19:39
priority_queue는 기본적으로 max_heap을 가지고 있다. 어떻게 넣던간에 max_heap으로 저장이 되고 pop()할 때 마다 가장 큰 값이 나온다. 그런데 문제는 priority_queue(이하 pQ)안에 int형이 아닌 구조체나 클래스가 들어갈 수도 있는 것이고 여기서 우리가 정렬하고 싶은 방법이 있을 수 있다는 것 (예를 들면, x,y,z를 갖고 있는 구조체를 pQ에 넣을 때, z의 크기를 기준으로 heap을 만들고 싶다) 그럴 땐, 이와 같이 코드를 작성한다. #include #include #include using namespace std; struct Object { int x; int y; int z; Object(int a, int b,int c) { x = a; y = b..