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
- 파이썬
- network
- AWS CLF
- 1764
- l3 스위치
- 자바
- 계층화
- 물리구성도
- 네트워크
- 유선LAN
- 다형성
- 데이터 송수신
- 백준 1712
- 개발바닥
- 남궁성
- 파이썬 1712
- aws 자격증
- modifiers
- 프로토콜
- 테슬라폰
- TCP/IP
- java
- 10866
- 역캡슐화
- 논리구성도
- 인프콘
- 백준 2775
- 자바의 정석
- 인터페이스
- 상속
Archives
- Today
- Total
목록1927 (1)
병훈's Blog
[Python] [백준] 1927번 - 최소 힙 (heapq)
최소 힙 1 초 (추가 시간 없음) (하단 참고) 128 MB 51849 24108 18964 48.694% 문제 널리 잘 알려진 자료구조 중 최소 힙이 있다. 최소 힙을 이용하여 다음과 같은 연산을 지원하는 프로그램을 작성하시오. 배열에 자연수 x를 넣는다. 배열에서 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. x는 231보다 작은 자연수 또는 0..
Algorithm
2022. 10. 13. 23:09