$wonjjong

  • 홈

온라인저지 1

11286번 절댓값 힙

문제 출처 : https://www.acmicpc.net/problem/11286 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 정수는 -231보다 크고, 231보다 작다. www.acmicpc.net 풀이 과정 STL의 priority_queue에 functor를 구현해서 문제를 해결했습니다. 절댓값의 크기가 다른 경우에는 절댓값을 기준으로 오름차순으로 정렬하고, 절댓값의 크기가 같은 경우에는 절댓값을 씌우지 않은 값을 ..

백준온라인저지 2019.10.22
이전
1
다음
더보기
프로필사진

지식공유를 위한 개발 블로그입니다.

  • 분류 전체보기 (33)
    • 백준온라인저지 (23)
    • 알고리즘 (2)
    • 기타 (4)
    • JAVA (1)
    • Spring Framework (0)
    • c++ (1)
    • IDE (2)

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바