wonseok.log wonseok.log

우선순위 큐

• [Programmers] Lv3. 야근지수

  SW Test/Programmers 2020. 9. 8. 23:32

  이 글은 c++로 풀이를 작성하였습니다. 문제 예시 풀이 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.

  Read More
• [Data Structure] Priority_queue(우선순위 큐) 사용법

  Data Structure 2020. 3. 16. 20:55

  C++ STL중 하나인 Priority_queue에 대한 설명입니다. Priority queue 이란? priority queue는 Compare(우선순위)에 맞게 설계된 container 입니다. priority queue는 heap과 유사합니다. #include 를 선언해야 priority queue를 사용할 수 있습니다. prioirty_queue , compare > 형태 제너릭하게 구현되어 어떠한 type이라도 원소가 될 수 있으며, 기본 container는 vector 입니다. compare는 비교 클래스로 struct를 새롭게 구현하여 비교 클래스를 구현할 수 있습니다. ( 기본값으로 내림차순 ) 기본 함수 empty( ) 큐가 비어있는지 ..

  Read More