얄루의 개발일기🥑

  • 홈
  • 태그
  • 방명록

최대힙 1

[백준][자료구조/힙] 1655.가운데를 말해요 (파이썬/Python)

import sys import heapq input = sys.stdin.readline n=int(input()) leftHeap=[] rightHeap=[] answer=[] for i in range(n): num=int(input()) if len(leftHeap)==len(rightHeap): heapq.heappush(leftHeap, (-num, num)) else: heapq.heappush(rightHeap, (num, num)) if rightHeap and leftHeap[0][1] > rightHeap[0][0]: min=heapq.heappop(rightHeap)[0] max=heapq.heappop(leftHeap)[1] heapq.heappush(leftHeap, (-min,..

문제풀이/백준(Boj) 문제풀이 2022.01.08
1
더보기
프로필사진

하루키의 법칙🥑

«   2025/05   »
일 월 화 수 목 금 토
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
  • 분류 전체보기 (795)
    • Java (109)
      • 객체지향 (65)
      • 이펙티브 자바(Effective Java) (14)
      • 고급객체지향 (15)
    • WEB (18)
      • HTML+CSS(Front-end) (14)
      • PHP (3)
      • python(Back-End) (0)
    • 문제풀이 (324)
      • CODE UP (8)
      • Baekjoon codeplus (5)
      • 백준(Boj) 문제풀이 (188)
      • SW Expert Academy (47)
      • 프로그래머스 (73)
    • 자격증 (5)
      • RHCSA (5)
    • 자료구조와 알고리즘 (153)
      • 🥑알고리즘 (46)
      • 자료구조와 함께 배우는 알고리즘 (14)
      • 이것이 취업을 위한 코딩테스트다 (25)
      • 알고리즘(학부과정) (8)
      • 개인적인 코딩테스트 관련 풀이 (60)
    • Back-End (179)
      • 백엔드 관련 정리 (23)
      • 에러와의 전쟁 (17)
      • DB (1)
      • Spring (90)
      • JPA(자바 ORM 표준 기술) (8)
      • HTTP (20)
      • 스프링부트와 AWS로 구현하는 웹서비스 (7)
      • React.js, 스프링 부트, AWS로 배우는 .. (13)
    • 도움이 되고자 하는 글 (1)

Tag

힙, 최대힙, 프로그래머스, 반복문, SW Expert Academy, 백준단계별문제풀이, 소프웨어 익스퍼트 아카데미, 스프링 웹 개발 기초, swexpertacademy, Python, html주석처리방법, 파이썬문제풀이, 스택/큐, 자료구조, html의 문서구조, 힙 알고맂ㅁ, 파이썬, 알고리즘, D1단계, 백준,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • 코드업 기본 100제 풀자

티스토리툴바