Carnival7
Change Developer
Carnival7
전체 방문자
오늘
어제
  • 분류 전체보기
    • 자바의 정석
    • 프로그래밍 언어별 tools
      • 파이썬
      • 자바
    • 코딩 테스트
      • 백준 강의 기초편
      • 백준 강의 연습편
      • 백준 강의 문제편
      • 삼성 기출
      • 백준 - 일반
      • 카카오 기출
      • 프로그래머스 - 일반
      • 코테 풀이 Tools
    • CS
      • Network
      • 운영체제
      • 알고리즘
      • DB
    • Web_Backend
      • Spring
      • 스프링 MVC 1편 - 백엔드 웹 개발 핵심 기술
      • 스프링 핵심 원리 - 기본편
    • DevOps
    • IT 업무 지식
      • 인프라
      • 클라우드
    • 자격증
      • AWS - CLF
      • 정처기 - 실기
    • 생각 정리

블로그 메뉴

  • 홈
  • 태그
  • 방명록

공지사항

인기 글

태그

  • 삼성기출 #백준강의문제편
  • 코딩테스트 #삼성기출 #구현 #시뮬레이션
  • nginx
  • 프로그래머스 #카카오기출 #레벨2
  • DMZ
  • code deploy
  • DevOps
  • 알고리즘 #백준강의기초편 #코딩테스트
  • Github Actions
  • 삼성기출 #2023 #상반기
  • 슬라이딩 윈도우 #덱
  • 스프링 #인터셉터 #AOP #필터
  • ci/cd
  • 슬라이딩 윈도우
  • 스프링 #AOP
  • 스프링 부트 무중단 웹 서비스

최근 댓글

최근 글

티스토리

hELLO · Designed By 정상우.
Carnival7
코딩 테스트/프로그래머스 - 일반

레벨2. 이중우선순위큐

코딩 테스트/프로그래머스 - 일반

레벨2. 이중우선순위큐

2021. 11. 19. 18:28

문제 : https://programmers.co.kr/learn/courses/30/lessons/42628

 

코딩테스트 연습 - 이중우선순위큐

 

programmers.co.kr

import heapq

# solution 1 : nlargest, nsmallest 함수 사용
def solution(operations):
    answer = []

    q=[]

    for op in operations:
        cmd,num = op.split()
        num=int(num)
        if cmd=="I":
            heapq.heappush(q,num)
        elif cmd=="D" and q:
            if num==-1:
                heapq.heappop(q)
            else:
                max_val=heapq.nlargest(1,q)[0]
                q.remove(max_val)
                heapq.heapify(q)

    if q:
        answer=[heapq.nlargest(1,q)[0],heapq.nsmallest(1,q)[0]]
    else:
        answer=[0,0]


    return answer


# solution 2 : max_q,min_q 나눠서 사용
def solution2(operations):
    answer=[]

    min_q=[]
    max_q=[]

    for op in operations:
        cmd,num = op.split()
        num=int(num)
        if cmd=="I":
            heapq.heappush(min_q,num)
            heapq.heappush(max_q,(-num,num))
        elif cmd=="D" and min_q and max_q:
            if num==-1:
                val = heapq.heappop(min_q)
                max_q.remove((-val,val))
            else:
                val = heapq.heappop(max_q)[1]
                min_q.remove(val)

    if min_q and max_q:
        answer=[heapq.heappop(max_q)[1],heapq.heappop(min_q)]
    else:
        answer=[0,0]

    return answer

포인트 :

# 1. heapq.nlargest(n, list) 함수
# heap q list에서 가장 큰 n개의 수의 리스트를 뽑아낼 수 있다.
# 2. heapq.snmallest(n,list) 함수
# heap q list 에서 가장 작은 수 n개의 리스트를 뽑는다.

'코딩 테스트 > 프로그래머스 - 일반' 카테고리의 다른 글

레벨2.교점에 별 만들기  (0) 2021.11.19
level 2.소수 찾기  (0) 2021.10.23
    '코딩 테스트/프로그래머스 - 일반' 카테고리의 다른 글
    • 레벨2.교점에 별 만들기
    • level 2.소수 찾기
    Carnival7
    Carnival7

    티스토리툴바

    단축키

    내 블로그

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

    블로그 게시글

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

    모든 영역

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

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