글 읽기 - 틀린 부분 지적 부탁드립니다.

fjdksl546 4년 전 0

제가 말을 잘 못해서 이해하기 어렵게 코드설명을 해놨는데 이해부탁드립니다....

큐에 대한 기본적인 것만 있는 강의를 듣고 바로 푼거라 우선순위 큐를 모르는 상태로 풀게 되어서 저렇게 코드를 작성했습니다.

어디서 잘못됐는지 런타임오류도 나고 원하는 출력 결과도 안 나오네요...

피드백과 지적 부탁드립니다

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
int main(){
    int testcase;
    cin>>testcase;
    while(testcase--){
        int n, m;
        cin>>n>>m;
        queue<int> q;
        for(int i=0;i<n;i++){
            int a;
            cin>>a;
            q.push(a);
        }
        // 큐는 인덱스를 할 수 없다 해서 몇 번째로 검사?하는지에 대한 값인 j를 이용했습니다.
        //만약 주어진 특정 인덱스의 값이 뒤로 보내 지면 queue의 사이즈 만큼 더해줘서 j값과 맞도록(?) 했습니다. 24번째 줄에서 입니다.
        //주어진 특정 인덱스의 값이 프린터기로 출력되는 상황을 특정짓기 위해서 이러한 설정을 했습니다.
        while(!q.empty()){
            int i = 0;
            int j = 0;
            if(q.front()<*max_element(&q.front(), &q.back()+1)){//front값이 최대가 아니면 뒤로보내는 조건문입니다.//
                if(j==m){
                    m+=q.size();
                    q.push(q.front());
                    q.pop();
                    j++;
                } else{
                    q.push(q.front());
                    q.pop();
                    j++;
                }
            } else{ //front값이 최대 일 때는 프린터기로 출력되도록 하는 조건문입니다.//
                i++;
                if(j==m){//front값이 최대라서 프린터기로 출력될때 만약 이 값이 문제에서 주어진 특정 인덱스의 값이면 몇번째로 출력되는지 출력하도록 했습니다.// 
                    cout<<i<<"\n";
                    break;
                }
                q.pop();
                j++;
            }
        }
    }
    return 0;
}

nahwasa 4년 전 0

런타임 에러는 23번째 줄 일듯하네요. http://www.cplusplus.com/reference/algorithm/max_element/
애초에 max_element는 O(N) 잡아먹습니다. 단순히 들어있는것중 최대값을 알고싶으시다면 변수하나 두고 중간에 if문으로 체크해서 구해두시면 O(1) 입니닷
이외에는 제 짧은 지식으론 뭐하는코드인지 이해가 안되서.. (특히 j의 용도랑, m이 왜 q.size만큼 계속 증가되는지) 다른 고수분이 알려주실꺼에요!

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

문제

문제

출처

ICPC

틀린 부분 지적 부탁드립니다.

fjdksl546 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말