ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [BOJ] 10845 : 큐
    STUDYING/Algorithm 2018. 10. 4. 16:13
    728x90

    문제


    10845 : 큐


    코드


    #include <iostream>

    #include <stdio.h>

    #include <string.h>


    // Queue

    char com[10000];

    int queue[10000];

    int output = 0, input = 0;


    int main(){

        int NUM, num;

        scanf("%d", &NUM);


        for(int i=0; i<NUM; i++){

            scanf("%s", com);

            

            if ( !strcmp(com, "push")){

                scanf("%d", &num);

                queue[input++] = num;

                

            } else if ( !strcmp(com, "pop")){

                

                if (input - output == 0 ){

                    printf("-1\n");

                } else {

                    printf("%d\n", queue[output++]);

                }

                

            } else if ( !strcmp(com, "size")){

                

                printf("%d\n" , input - output);


            } else if ( !strcmp(com, "empty")){

                

                if ( (input - output) == 0 ){

                    printf("1\n");

                } else {

                    printf("0\n");

                }

                

            } else if ( !strcmp(com, "front")){

                

                if ( (input - output) == 0 ){

                    printf("-1\n");

                } else {

                    printf("%d\n", queue[output]);

                }

                

            } else if ( !strcmp(com, "back")){

                

                if ( (input - output) == 0 ){

                    printf("0\n");

                } else {

                    printf("%d\n", queue[input-1]);

                }

                

            }

            

        }

        return 0;

    }


    'STUDYING > Algorithm' 카테고리의 다른 글

    [BOJ] 1874 : 스택 수열  (0) 2018.10.18
    백준 문제  (0) 2018.10.15
    [BOJ] 1966 : 프린터 큐  (0) 2018.10.11
    [BOJ] 11866 1158 : 조세퍼스 문제  (0) 2018.10.10
    [BOJ] 10828 : 스택  (0) 2018.10.04
Designed by Tistory.