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
- vrpit
- vr핏
- Reciprocal n-body Collision Avoidance
- 에러 위치 찾기
- chrome-extension
- Obstacle Avoidance
- 클래스 맴버 변수 출력하기
- boost
- Quest2
- 우리는 vr핏이라고 부릅니다
- 카카오
- Visual Studio
- red underline
- mysql
- 봄날에 스케치
- it's called a vrpit
- 면접
- 코어 남기기
- hole-punching
- cockroach db
- set value
- shared_from_this
- 영상 픽셀화 하기
- Golang
- RVO
- ad skip
- print shared_ptr class member variable
- 잘못된 빨간줄
- C++
- SuffixArray
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함