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
- dp
- 다익스트라
- 01BFS
- PS
- 백준
- 알고리즘
- COSPROJAVA1급
- spring
- 이젠 골드구현도 어렵네..
- YBMCOS
- 시뮬레이션
- 완전탐색
- 백준코딩테스트
- deque
- java
- 세그먼트트리
- GatherTown
- BFS
- 구현
- 엘라스틱서치
- DFS
- 게더타운시작
- COSPRO
- QUICKSTARTGUIDE
- 재귀함수
- 다이나믹프로그래밍
- 취득후기
- 네트워크플로우
- 우선순위큐
- 자바PS
Archives
- Today
- Total
목록2021/06/09 (1)
공부공간
BOJ - 1655 ) 가운데를 말해요
https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 특정한 수열의 숫자가 차례대로 주어질때에, 그 중간의 값을 계속 출력하면 된다. 두 가지 자료구조가 있다고생각하면 편하다, 항상 루트노드에 큰값이 오게 정렬되는 Max Heap과 반대인 Min Heap이 있다고 가정하면 이 둘을 붙였을때 온전한 수열이 된다고 생각한다. 그러면 중간값은 각 루트의 있는 값을 비교해서 선택하면 된다. 우선순위큐가 이러한 구조로 정렬되어있기때문에 사용하..
알고리즘/구현,시뮬
2021. 6. 9. 20:56