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
- Quest2
- 카카오
- 영상 픽셀화 하기
- shared_from_this
- Visual Studio
- hole-punching
- 잘못된 빨간줄
- mysql
- cockroach db
- Reciprocal n-body Collision Avoidance
- 포맷해서 boost 새로 까는 김에
- SuffixArray
- 코어 남기기
- C++
- 최솟값 찾기
- chrome-extension
- red underline
- ad skip
- 로그인 과정에서 오류가 발생했습니다.
- 봄날에 스케치
- print shared_ptr class member variable
- boost
- Golang
- 에러 위치 찾기
- set value
- Obstacle Avoidance
- RVO
- 면접
- Keyboard to Mouse Click
- 클래스 맴버 변수 출력하기
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함