'최대힙' 태그의 글 목록

0이 입력되면 최대 값 혹은 0 출력, 그 외의 값이 입력되면 배열에 저장 처음 생각했던 코드 deque로 최댓값 한개를 맨앞에 두고 0이 입력됐을때 pop하고 최댓값을 또 맨앞에 두는 방식 정렬되지 않은 리스트에서 최댓값을 찾기 위해 0이입력될때마다 완전탐색을 했다 #include #include #include using namespace std; int findidx(deque dq); bool cmp(int a, int b){ return a>b; } int main(){ deque dq; int n; cin>>n; int max=0; for(int i=0; i>temp; if(dq.size()>0){ max=dq[0]; } if(temp==0){ if(dq.size()==0){ cout