YANGORITHM

  • 홈

priority_queue 1

백준 11279 - 최대 힙

문제 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 큰 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 자연수는 2^31보다 작다. www.acmicpc.net 풀이 최대 힙을 만드는 문제이다. stl의 우선순위 큐를 이용한다. 우선순위 큐를 이용하려면 #include를 해준다. 우선순위 큐는 priority_queue로 정의한다. priority_queue는 기본적으로 큰 값의 우선순위가 높으므로 따로 비교 연산자를 지정..

BOJ 2019.08.11
이전
1
다음
더보기
프로필사진

YANGORITHM

블로그

  • 분류 전체보기 (233)
    • 프로그래머스 (50)
      • 미해결 (11)
      • SQL (12)
    • BOJ (136)
      • 미해결 (16)
    • 알고리즘 (8)
    • 스프링 부트 (6)
    • git (4)
    • Java (16)
    • 트러블 슈팅 (2)

Copyright © Kakao Corp. All rights reserved.

  • 김예원
  • Mac
  • 영선

티스토리툴바