모두의 개발 블로그

  • 홈
  • 태그
  • 방명록

2024/06/07 1

[프로그래머스] 이중우선순위

아까 문제 너무 어려워서 이문제 풀려고 해이 문제는 이중 우선순위 큐를 구현하여 주어진 연산을 처리하고, 결과를 반환하는 것입니다. 이중 우선순위 큐는 최대값과 최소값을 효율적으로 삽입 및 삭제할 수 있어야 합니다.문제 해결 접근법데이터 구조 선택:Python의 heapq 모듈을 사용하여 최소 힙을 구현할 수 있습니다. 하지만 최대 힙과 최소 힙을 동시에 구현하여 최대값과 최소값을 효율적으로 삭제할 수 있도록 합니다.두 개의 힙을 사용합니다: 최소 힙(min_heap)과 최대 힙(max_heap).연산 처리:I 숫자: 주어진 숫자를 두 힙에 모두 삽입합니다.D 1: 최대 힙에서 최대값을 삭제합니다.D -1: 최소 힙에서 최소값을 삭제합니다.동기화 문제 해결:하나의 힙에서 값을 삭제할 때 다른 힙에서도 해..

[코딩테스트] 2024.06.07
이전
1
다음
더보기
프로필사진

모두의 개발 블로그

  • 분류 전체보기 (219)
    • [F-Lab 66해빗 페이백 챌린지 ] (65)
    • [F-Lab 멘토링 학습] (48)
    • [JPA] (4)
    • [SQLD] (2)
    • 개인 개발 공부 일지 (26)
    • [코딩테스트] (14)
    • 회사업무중고민 (5)
    • [PYTHON] (2)
    • [프래피티] (26)
    • [도서 리뷰] (3)
    • [KAFKA] (4)
    • [SQLP] (3)
    • [실무 설계와 판단] (9)

Tag

개념, 인터뷰, SQLP, SQL, Collection, 암호화, 트랜잭션, 데이터베이스, https, 프로그래밍, 직렬화, 프로그래머스, 코딩 테스트, 코딩테스트, F-Lab, Java, CS, 차이, 자바, 카프카,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/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.

티스토리툴바