-
[BOJ] 10845 : 큐STUDYING/Algorithm 2018. 10. 4. 16:13728x90
문제
코드
#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