[자료구조/힙] 백준 11286 절댓값 힙 - Python

[자료구조/힙] 백준 11286 절댓값 힙 - Python

[ Contents ] 1. 문제 (링크 참조) 11286번: 절댓값 힙 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 2. 문제 풀이 절댓값 힙을 구현하는 문제입니다. 절댓값이 작은 것부터 pop하며, 절댓값이 같을 경우에는 음수를 pop합니다. 2022.02.20 - [Algorithm] - [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 [Algorithm] 힙(heap), 최소/최대로 정렬하는 우선순위 큐 그래프의 트리 구조 중 하나인 '힙'과 구현 방법에 대해 알아보고, 그와 관련..

원문링크 : [자료구조/힙] 백준 11286 절댓값 힙 - Python

 등록된 다른 글

[탐색/DFS] 백준 1967 트리의 지름 - 파이썬(Python)

[탐색/DFS] 백준 1967 트리의 지름 - 파이썬(Python)

[구현/수학] 백준 14173 Square Pasture - 파이썬(Python)

[구현/수학] 백준 14173 Square Pasture - 파이썬(Python)

[DB] 데이터 웨어하우스와 데이터 마트, 그리고 ETL이란?

[DB] 데이터 웨어하우스와 데이터 마트, 그리고 ETL이란?

[구현/수학] 백준 23803 골뱅이 찍기 - ㄴ - 파이썬(Python)

[구현/수학] 백준 23803 골뱅이 찍기 - ㄴ - 파이썬(Python)

[보안] RSA의 개념과 특징, 예제: 소수를 이용한 비대칭키(공개키) 암호화 기법

[보안] RSA의 개념과 특징, 예제: 소수를 이용한 비대칭키(공개키) 암호화 기법

[구현/문자열] 백준 1159 농구 경기 - 파이썬(Python)

[구현/문자열] 백준 1159 농구 경기 - 파이썬(Python)

[구현/문자열] 백준 5586 JOI와 IOI - 파이썬(Python)

[구현/문자열] 백준 5586 JOI와 IOI - 파이썬(Python)

[DP/동적계획법] 백준 11055 가장 큰 증가 부분 수열 - 파이썬(Python)

[DP/동적계획법] 백준 11055 가장 큰 증가 부분 수열 - 파이썬(Python)