안녕

  • 홈
  • 태그
  • 방명록

7662 1

[백준 - Python] 7662 - 이중 우선순위 큐

0. 문제 링크 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net 1. 풀이 방법 파이썬에는 우선순위 큐를 위한 모듈이 있음. 해당 모듈을 사용하면 최솟값 힙, 최댓값 힙을 구현할 수 있음 최솟값 힙, 최댓값 힙을 만들었음 여기서 생기는 문제점은 최솟값 힙에서 삭제한 숫자가 최댓값 힙에는 적용되지 않는다는 문제점임 따라서 최솟값 힙에서 삭제한 숫자를 따로 저장하는 딕셔너리를 만들었음. 최댓값 힙에도 마찬가지로 생성함 만약 최솟값 힙에서 숫자 ..

Computer Science/알고리즘 2023.05.09
1
프로필사진

  • 분류 전체보기 (462)
    • 인공지능 (74)
      • 머신러닝 (58)
      • Computer Vision (8)
      • Anaconda (6)
      • Pytorch (2)
    • 논문 (9)
      • Image&Video Recognition (4)
      • Image&Video Super-Resolutio.. (5)
      • QAT(Quantization Aware Trai.. (0)
      • PTQ(Post Training Quantizat.. (0)
    • Computer Science (281)
      • 컴퓨터 구조 (34)
      • 알고리즘 (179)
      • 네트워크 (43)
      • 비디오 코덱 (1)
      • 데이터 베이스 (24)
    • Python Library (55)
      • OpenCV (2)
      • Numpy (0)
      • Pandas (31)
      • Matplotlib (5)
      • 웹 크롤링 (9)
      • 오픈 소스 프로그래밍 (8)
    • 프로그래밍 언어 (10)
      • Python (9)
      • Matlab (1)
    • 수학 (16)
      • 확률과 통계 (16)
    • 여러 공부 (0)
    • 학교 수업 (7)
      • 회계와 사회 생활 (6)
    • 나의 일상 (10)

페이스북 트위터 플러그인

  • GitHub
  • Instagram

공지사항

  • 이것저것

방문자수Total

  • Today :
  • Yesterday :
08-18 19:06

Copyright © Kakao Corp. All rights reserved.

  • GitHub

티스토리툴바

개인정보

  • 티스토리 홈
  • 포럼
  • 로그인

단축키

내 블로그

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

블로그 게시글

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

모든 영역

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

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