글 읽기 - 제가 문제 이해를 제대로 하지 못 했거나, 문제가 잘못된 것 같습니다.

deepred 4년 전 0

http://www.csc.kth.se/contest/nwerc/2006/

여기에서 testdata를 다운받아서 테스트를 해봤는데요.

printerqueue.in printerqueue.out (프린터큐 test case inout)

11 10

1 9 8 4 2 5 6 2 1 2 3

여기에 대해서 '6번째'가 답이라는데, 아무리 봐도 '8번째'가 정답 같습니다.

코드란에 직접 처음부터 끝까지 뇌내연산 한 결과 적어놨습니다.

문제 오류인가요? 아니면 제 문제 이해 부족인가요?

===뇌내연산===
! = 10번째의 '2'

1 9 8 4 2 5 6 2 1 ! 3
9 8 4 2 5 6 2 1 ! 3 1 
8 4 2 5 6 2 1 ! 3 1 @1
4 2 5 6 2 1 ! 3 1
2 5 6 2 1 ! 3 1 4
5 6 2 1 ! 3 1 4 2
6 2 1 ! 3 1 4 2 5 @2
2 1 ! 3 1 4 2 5
1 ! 3 1 4 2 5 2
! 3 1 4 2 5 2 1
3 1 4 2 5 2 1 !
1 4 2 5 2 1 ! 3
4 2 5 2 1 ! 3 1
2 5 2 1 ! 3 1 4
5 2 1 ! 3 1 4 2 @3
2 1 ! 3 1 4 2
1 ! 3 1 4 2 2
! 3 1 4 2 2 1
3 1 4 2 2 1 !
1 4 2 2 1 ! 3
4 2 2 1 ! 3 1 @4
2 2 1 ! 3 1
2 1 ! 3 1 2
1 ! 3 1 2 2
! 3 1 2 2 1
3 1 2 2 1 ! @5
1 2 2 1 ! 
2 2 1 ! 1 @6
2 1 ! 1 @7
1 ! 1
! 1 1 @8
1 1
    
===코드===
#include <iostream>
#include <queue>
 
using namespace std;
 
void init(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
 
bool isPrecede(queue<int> q){
    int initialValue = q.front();
    int max = initialValue;
    q.pop();
    for(int i = 0; i < q.size(); i++){
        if (q.front() > max){
            max = q.front();
        }
        q.pop();
    }
 
    return initialValue == max;
}
 
int main(){
    init();
 
    queue<int> q, priority;
    int cases;
    cin >> cases;
 
    for(int i = 0; i < cases; i++){
        int cnt, nth;
        cin >> cnt;
        cin >> nth;
 
        int * arr = new int[cnt];
 
        for(int j = 0; j < cnt; j++){
            q.push(j);
 
            int input;
            cin >> input;
            priority.push(input);
        }
 
        int idx = 1;
        while(true){
            if (isPrecede(priority)) {
                if (q.front() == nth){
                    cout << idx << "\n";
                    break;
                }
                q.pop();
                priority.pop();
                idx++;
            }
            else {
                q.push(q.front());
                q.pop();
                priority.push(priority.front());
                priority.pop();
            }
        }
 
        while( !q.empty() ) q.pop();
        while( !priority.empty() ) priority.pop();
    }
 
    return 0;
}

jh05013 4년 전 1

M이 0 이상 N 미만이므로, 10은 마지막 문서인 '3'을 나타냅니다.

deepred 4년 전 0

제 이해부족이었군요.깔끔한 답변 감사드립니다

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

문제

문제

출처

ICPC

제가 문제 이해를 제대로 하지 못 했거나, 문제가 잘못된 것 같습니다.

deepred 4년 전 0

jh05013 4년 전 1

deepred 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말