본문 바로가기 메뉴 바로가기

두찡의 일상

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

두찡의 일상

검색하기 폼
  • 분류 전체보기 (131)
    • 개발 (120)
      • 알고리즘 (6)
      • 일상 (51)
      • 병렬프로그래밍 (8)
      • 도트도전기 (12)
      • 코드로 알아보는 ARM 리눅스 커널 TIL (33)
      • arm64 linux 6 분석 (10)
    • 게임근황 (7)
    • 개발 외 일상 (2)
  • 방명록

최솟값 찾기 (1)
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
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
  • 링크드인
  • 깃허브
TAG
  • red underline
  • set value
  • boost
  • Obstacle Avoidance
  • 코어 남기기
  • Reciprocal n-body Collision Avoidance
  • shared_from_this
  • 봄날에 스케치
  • C++
  • chrome-extension
  • cockroach db
  • SuffixArray
  • vrpit
  • vr핏
  • Quest2
  • ad skip
  • 우리는 vr핏이라고 부릅니다
  • Visual Studio
  • print shared_ptr class member variable
  • Golang
  • 영상 픽셀화 하기
  • hole-punching
  • 클래스 맴버 변수 출력하기
  • it's called a vrpit
  • 잘못된 빨간줄
  • 면접
  • 카카오
  • 에러 위치 찾기
  • mysql
  • RVO
more
«   2025/07   »
일 월 화 수 목 금 토
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
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바