글 읽기 - 반례 좀 알려주세요 ㅠ

chakanlady 4년 전 0

과제라서 위에 qu부분을 살려서 해야해서

main만 짰는데.. 실력자분 알려주세요 ㅠ

#ifndef __C_QUEUE_H__
#define __C_QUEUE_H__

#define TRUE   1
#define FALSE   0

#define QUE_LEN   100
typedef int Data;

typedef struct _cQueue
{
    int front;
    int rear;
    Data queArr[QUE_LEN];
} CQueue;

typedef CQueue Queue;

void QueueInit(Queue * pq);
int QIsEmpty(Queue * pq);

void Enqueue(Queue * pq, Data data);
Data Dequeue(Queue * pq);
Data QPeek(Queue * pq);

#endif

#include <stdio.h>
#include <stdlib.h>

void QueueInit(Queue * pq)
{
    pq->front = 0;
    pq->rear = 0;
}

int QIsEmpty(Queue * pq)
{
    if (pq->front == pq->rear)
        return TRUE;
    else
        return FALSE;
}

int NextPosIdx(int pos)
{
    if (pos == QUE_LEN - 1)
        return 0;
    else
        return pos + 1;
}

void Enqueue(Queue * pq, Data data)
{
    if (NextPosIdx(pq->rear) == pq->front)
    {
        printf("Queue Memory Error!");
        exit(-1);
    }
    
    pq->rear = NextPosIdx(pq->rear);
    pq->queArr[pq->rear] = data;
}

Data Dequeue(Queue * pq)
{
    if (QIsEmpty(pq))
    {
        printf("Queue Memory Error!");
        exit(-1);
    }
    
    pq->front = NextPosIdx(pq->front);
    return pq->queArr[pq->front];
}

Data QPeek(Queue * pq)
{
    if (QIsEmpty(pq))
    {
        printf("Queue Memory Error!");
        exit(-1);
    }
    
    return pq->queArr[NextPosIdx(pq->front)];
}

//int main(void)
//{
//    // Queue의 생성 및 초기화 ///////
//    Queue q;
//    QueueInit(&q);
//
//    // 데이터 넣기 ///////
//    Enqueue(&q, 1);  Enqueue(&q, 2);
//    Enqueue(&q, 3);  Enqueue(&q, 4);
//    Enqueue(&q, 5);
//
//    // 데이터 꺼내기 ///////
//    while (!QIsEmpty(&q))
//        printf("%d ", Dequeue(&q));
//
//    return 0;
//}

int main(void){
    int testCase;
    scanf("%d",&testCase);
    while (testCase--) {
        int n,m;
        int priority[100];
        int order[100];
        bool checked[100]={0}; //몇등인지 체크했는지 여부
        
        Queue q;
        QueueInit(&q);
        scanf("%d %d",&n, &m);
        
        for (int j = 0; j < n; j++){
            scanf("%d",&priority[j]); //우선순위 입력
            Enqueue(&q, j);
        }
        
        int rank = 1;
        
        while (!QIsEmpty(&q)){
            int temp = Dequeue(&q);
            int idx = 0;
            bool top = true;
            
            while (1){
                //범위 초과
                if (idx >= n) break;
                if (idx == temp || checked[idx]){ //해당 문서와 이미 체크한 문서 패스
                    idx++;
                    continue;
                }
                
                //우선순위가 더 큰 문서가 있다면
                if (priority[temp] < priority[idx]){
                    Enqueue(&q, temp); //큐에 다시 넣고
                    top = false;
                    break;
                }
                idx++;
            }
            
            if (top){ //제일 우선순위가 크다면
                checked[temp] = true; //등수 체크
                order[temp] = rank++; //등수 표시
            }
        }
        printf("%d\n",order[m]);
        
    }
    return 0;
}

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

문제

문제

출처

ICPC

반례 좀 알려주세요 ㅠ

chakanlady 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말