글 읽기 - 예외를 알 수 있을까요?

nisroeld99 8년 전 0

우선 입력받은 값을 오름차순으로 정렬 한 후,

queue의 front에서 얼마나 가까운지를 확인후, 오른쪽 혹은 왼쪽으로 이동하는 함수 (stepLeft, stepRight)를 만들었습니다.

이것을 변수 dab을 카운트해서 답을 출력했습니다.

케이스 몇개 돌려보면 다 맞는거 같은데,

뭐가 틀렀는지 모르겠네요

#include <iostream>
#include <algorithm>
#include <queue>
using namespace  std;

int N,M;
int inputV[51];
deque<int> dq;

int cntV=0;

int cnt=0;
int dab=0;

void stepLeft(int cnt){
    while (cnt--){
        int temp = dq.front(); dq.pop_front();
        dq.push_back(temp);
    }
}

void stepRight(int cnt){
    
    while(cnt--){
        int temp = dq.back(); dq.pop_back();
        dq.push_front(temp);
    }
}



int main(){
    cin>>N>>M;
    
    for (int i=0 ; i<M; i++){
        cin>>inputV[i];
    }
    sort (inputV , inputV+M );
    
    for (int i=1; i<=N; i++){
        dq.push_back(i);
    }
    
    
    
    
    deque<int>::iterator it;

    
    
    for (int i=0 ; i < M ; i++){
       
        for (it= dq.begin(),cnt=0 ; it!=dq.end() ;it++,cnt++){
            if (*it == inputV[cntV] ) {
                break;
            }
        }
     
        
     
        if (cnt==0 ){
            dq.pop_front(); N--;
            cntV++;
        }
        
        
        
        else if ( cnt<= N/2){
            
           
            stepLeft(cnt);
            dab+=cnt;
            dq.pop_front();N--;
            cntV++;
        }
        else {
       
            stepRight(N-cnt);
            dab+=N-cnt;
            dq.pop_front();N--;
            cntV++;
        }
    
    
    
      /* for (it= dq.begin() ; it!=dq.end() ;it++){
            cout<< *it<<' ';
        }    cout<<endl; */
    }

    
    cout <<dab<<endl;
    
}

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

문제

문제

출처

ICPC

예외를 알 수 있을까요?

nisroeld99 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말