최소힙
문제 포인트 최소힙 자료구조를 구현하라 최소힙 자료구조는 부모가 자식보다 작으면 되고, 같은 형제 레벨에서 순서는 상관이 없다. my_solution tmp = [] while True: num = int(input()) if num == -1: sys.exit() elif num != 0: tmp.append(num) elif num == 0: if tmp: tmp.sort() # 그나마 정렬해서 pop 하는건 5초짜리는 통과함.. print(tmp.pop(0)) # print(tmp.pop(tmp.index(min(tmp)))) # 5초짜리도 case5 타임아웃 else: print(-1) continue list, pop() 사용 (최소힙 자료구조 몰랐음) 이렇게 하니 pop()연산때문에 입력값이 ..
Problem solution
2022. 7. 25. 14:23
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 네트워크
- Hadoop
- BOJ
- Espher
- 이코테
- oozie
- OS
- Python
- GROK
- mahout
- sqoop
- 빅데이터
- 백준
- elasticsaerch
- logstash
- DP
- kubernetes
- heapq
- CSAPP
- CS
- Flutter
- Elasticsearch
- HDFS
- Algorithm
- 파이썬
- DFS
- 프로그래머스
- 빅데이터를지탱하는기술
- kafka
- cka
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함