Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 오픽
- bfs
- 스택
- Inner Join
- Deque
- 완전이진트리
- 구현
- 삼중for문 탈출
- 파이썬
- 브루트포스
- set
- 복사
- 슬라이싱
- issubset
- 파일명 변경
- IH
- 우선순위큐
- not null
- heapq
- 재귀
- 백준
- 이진탐색
- 오픽독학
- 제곱근
- %H
- date_format
- dfs
- 약수구하기
- 최대재귀높이
- 딕셔너리
Archives
- Today
- Total
목록heapq (1)
나예
[프로그래머스] 이중우선순위큐(파이썬,heapq)
1. 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42628# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2. 풀이 우선순위 큐 heapq 이용함 (1) I인 경우 heappush (2) D -1 인 경우 -> 빈 배열인지 확인 후 아니면 pop하면 최소값 빠짐 (3) D 1 인 경우 -> 빈 배열인지 확인 후 아니면 max값 구해서 remove - [16,16,16] 에서 remove(16)을 하면 []가 아니라 [16,16] 임 - 우선순위큐로 q를 이용하고 있지만 애초에 리스트 타입..
카테고리 없음
2023. 9. 30. 13:15