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 | 31 |
Tags
- 파일명 변경
- 최대재귀높이
- 구현
- %H
- 우선순위큐
- IH
- 복사
- 삼중for문 탈출
- Deque
- bfs
- 백준
- 이진탐색
- 완전이진트리
- 제곱근
- issubset
- not null
- 파이썬
- 딕셔너리
- dfs
- 슬라이싱
- heapq
- set
- 스택
- 오픽독학
- 재귀
- 오픽
- date_format
- 브루트포스
- Inner Join
- 약수구하기
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