BOJ 11003 최솟값 찾기
기본 풀이가 deque 인 것 같은데 priority queue 두개로 푼게 기-묘 해서 올려봅니다 1. i 로 순회를 한다고 할 때 0 N >> L; priority_queue pq; priority_queue reserved; for ( int i = 0; i > arr[i]; pq.push( -arr[i] ); if ( pq.size() > L ) { reserved.push( -arr[i - L] ); } while ( !reserved.empty() ) { if ( pq.top() == reserved.top() ) { pq.pop(); reserved.pop(); } else { break; } } cout
개발/알고리즘
2020. 10. 4. 01:12
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
TAG
- it's called a vrpit
- Obstacle Avoidance
- 잘못된 빨간줄
- hole-punching
- shared_from_this
- boost
- C++
- 봄날에 스케치
- set value
- Reciprocal n-body Collision Avoidance
- 면접
- Visual Studio
- SuffixArray
- red underline
- 에러 위치 찾기
- chrome-extension
- mysql
- Quest2
- print shared_ptr class member variable
- 카카오
- Golang
- RVO
- 우리는 vr핏이라고 부릅니다
- vrpit
- 영상 픽셀화 하기
- vr핏
- cockroach db
- 클래스 맴버 변수 출력하기
- ad skip
- 코어 남기기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함