띵동

  • 홈
  • 태그
  • 방명록

백준 1927 1

[백준 #1927] 최소 힙 (C++)

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 입력하는 정수가 자연수라면 배열에 그 정수를 추가하고, 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 제거하는 문제이다. 작은 데이터일수록 우선순위가 높은 우선순위 큐를 만들기 위해 priority_queue q; 로 큐를 생성했다. 큐는 앞에서 원소를 빼기 때문에 가장 작은 원소를 출력 후 삭제하려면 오름차순 정렬을 해야되므로 오름차순으로 정렬해주는 greater를 추가..

코딩테스트/Baekjoon 2021.08.16
이전
1
다음
더보기
프로필사진

띵동

  • 분류 전체보기 (204)
    • 자료구조와 알고리즘 (7)
    • 코딩테스트 (112)
      • Baekjoon (59)
      • Programmers (53)
    • Web (76)
      • Javascript (35)
      • React (13)
      • React-Native (6)
      • 모던 자바스크립트 Deep Dive (22)
    • Git (2)
    • 파이썬 (3)
    • 안드로이드 (4)

Tag

c++ unique, 프로그래머스 음양 더하기, 프로그래머스 자연수 뒤집어 배열로 만들기, c++ upper_bound, c++, c++ next_permutation, 백준, c++ lower_bound, 프로그래머스 두 개 뽑아서 더하기, 프로그래머스,

최근글과 인기글

  • 최근글
  • 인기글

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바