글 읽기 - 예외케이스

wodydthk7 6년 전 0

예외 케이스나 틀린 부분 찾아주시면 감사하겠습니다...

#include <stdio.h>
#include <deque>
#include <algorithm>

using namespace std;

int main() {
    int N, M, popIndex, currentSize, resultCount = 0;
    deque<int> D;
    
    scanf("%d %d", &N, &M);
    
    for(int i = 0; i < N; i++){
        D.push_back(i + 1);
    }
    
    for(int i = 0; i < M; i++){
        scanf("%d", &popIndex);
        currentSize = N - i;
        
        int j;
        for(j = 0; j < currentSize; j++){
            if(D[j] == popIndex){
                break;
            }
        }
        
        if(j >= currentSize / 2){//오른쪽
            resultCount += currentSize - 1 - j;
            rotate(D.begin(), D.begin() + j + 1, D.end());
            D.pop_back();
        }
        else {//왼쪽
            resultCount += j;
            rotate(D.begin(), D.begin() + j, D.end());
            D.pop_front();
        }
    }
    
    printf("%d\n", resultCount);
    
    return 0;
}

djm03178 6년 전 0

5 2

3 2

정답은 3이지만, 2를 출력합니다.

wodydthk7 6년 전 0

2 맞지 않나요?

12345 -> 45123(2번) -> 4512(pop) -> 451(pop)

djm03178 6년 전 0

큐에서 첫 번째 원소는 1부터 시작하는 거죠. 처음에 3을 팝을 하려면 왼쪽으로 2번 옮겨서 34512를 만들어야 됩니다. 그 다음에 3이 팝되면 4512가 되고, 다시 2를 팝하기 위해 오른쪽으로 한번 옮겨서 2451을 만들어야 하는 거고요.

wodydthk7 6년 전 0

맙소사 완전히 잘못 이해했네요 문제를 ㅋㅋㅋ

한 수 감사합니다 :D

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

문제

문제

출처

ICPC

예외케이스

wodydthk7 6년 전 0

djm03178 6년 전 0

wodydthk7 6년 전 0

djm03178 6년 전 0

wodydthk7 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말