까먹기 위해 기록하는 것이다

  • 홈
  • 방명록

코딩테스트 기록/05. Priority Queue 1

[백준]11279 최대힙 (Python)

11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 본 코드는 파이썬으로 작성되었습니다. 우선순위 큐 라이브러리를 이용하였습니다. 파이썬의 우선순위 큐는 최소기반 힙으로만 작동하지만, put시에 음수로 반전하여 넣고, 꺼낼시에 다시 양수로 전환하여서 사용하면 최대 힙 방식으로 이용할 수 있습니다. 우선순위 큐의 시간복잡도는 n log n 이므로 우선순위를 사용하고 배열을 사용하지 않는 문제에 적합하다 생각됩니다. from queue import PriorityQueue import sys N..

코딩테스트 기록/05. Priority Queue 2023.04.06
이전
1
다음
프로필사진

까먹기 위해 기록하는 것이다

  • 전체글 (144)
    • 개발 공부 기록 (50)
      • 01. JAVA (2)
      • 02. Spring Boot (11)
      • 03. AWS (6)
      • 04. Android (7)
      • 05. React (2)
      • 06. SQL (1)
      • 07. TIL (21)
    • 코딩테스트 기록 (11)
      • 01. 알고리즘 (1)
      • 02. Array (1)
      • 03. Stack (2)
      • 04. Queue (2)
      • 05. Priority Queue (1)
      • 06. Greedy (1)
      • 07. Binary Search (0)
      • 08. TIL (3)
    • Computer Science 공부 기록 (6)
      • 01. 운영체제 (1)
      • 02. 네트워크 (1)
      • 03. 데이터베이스 (1)
      • 04. 자료구조 & 알고리즘 (2)
      • 05. 자바 (0)
      • 06. etc (1)
    • 일상 기록 (7)
      • 01. 일상 & 생각정리 (2)
      • 02. 독서일기 (5)
    • 네이버클라우드 캠프 5기 (58)
      • 학습내용 정리 (58)
    • SideProject (9)
      • 개발일지 (9)

Tag

PlantUML, 백준, 프로그래머스, QR코드인식, 알고리즘, WebBridge, 백엔드 개발자 회고, 하지않는 삶, SpringBoot Mqtt, puml, 그리디 알고리즘, 개발자 회고, RESTful API, CollectionFramework, 중첩클래스, 학습정리, 네이버클라우드 5기, 스프링부트, Java, flyway,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

  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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.