일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 문제풀이
- SW봉사
- java
- 파이썬
- 스프링
- 공부일지
- 회고
- 1과목
- 백준 알고리즘
- MYSQL
- BFS
- 코틀린
- python
- SQL
- C++
- 알고리즘
- kotlin
- CJ UNIT
- 자바
- 백준
- 정보처리산업기사
- 소프티어
- 코딩봉사
- 시나공
- programmers
- 코딩교육봉사
- 백준알고리즘
- 데이터베이스
- softeer
- 프로그래머스
Archives
- Today
- Total
목록1927 c++ (1)
JIE0025
[BOJ - 자료구조] 1927 번 : 최소 힙 ( C++)
백준 1927번 최소힙 씨쁠쁠 https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 오늘은 우선순위큐를 사용하는 방법을 익히기 위해 최소힙이라는 문제를 풀었다. 일단 기본적으로 우선순위큐도 큐이기 때문에 queue를 include해주면 된다. #include 데이터 삽입과 정렬이 한번에 일어나서 시간복잡도는 O(logN) 기본 형태 priority_queue pq; priority_queue pq2; T에 자료형, containe..
기타 학습/Language
2022. 5. 6. 16:03