글 읽기 - 밑에 분 저는 이렇게풀었어요!

lsvk9921 2년 전 0

데큐에 값들(2개씩) 넣어주는데

넣어줄 인덱스를 이분탐색으로 검색해서 풀었슴니다

3분값도 이렇게 풀면 될 거 같아?요..

#include<iostream>
#include<algorithm>
#include<vector>
#include<queue>
#include<deque>
using namespace std;
vector<int> v;
deque<int> dq;
int find(int x){
    int s=0;int e=dq.size()-1;
    while(s<=e){
        int mid=(s+e)/2;
        if(dq[mid]<=x){
            s=mid+1;
        }else{
            e=mid-1;
        }
    }
    return e+1;
}

int main(){
    int T;
    cin>>T;
    while(T>0){
        T-=1;
        int M;
        cin>>M;
        v.clear();
        vector<int> ans;
       
        dq.clear();
        int a;
        ans.clear();
        for(int i=0;i<M;i++){
            cin>>a;
            v.push_back(a);
        }
        ans.push_back(v[0]);
        dq.push_back(v[0]);
        int idx=1;
        for(int i=1;i<M;i+=2){
            
            
            int a1=find(v[i]);
            
            dq.insert(dq.begin()+a1,v[i]);
            int b1=find(v[i+1]);
            dq.insert(dq.begin()+b1,v[i+1]);
            
            
            ans.push_back(dq[idx]);
            
            idx+=1;
        }   
        cout<<ans.size()<<endl;
        for(int i=0;i<ans.size();i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

밑에 분 저는 이렇게풀었어요!

lsvk9921 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말