반응형
Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- msSQL
- 처우산정
- 연결요소
- 퇴사통보
- 성적평가
- OFFSET
- Docker
- BFS
- 소프티어
- 파라메트릭
- 6987
- 오퍼레터
- BOJ
- 백준
- softeer
- 매개변수탐색
- 기술면접
- boj #19237 #어른 상어
- dfs
- 경력
- 이분탐색
- incr
- Kafka
- 물채우기
- 백트래킹
- compose
- @P0
- 13908
- upper_bound
- 처우협의
Archives
- Today
- Total
기술 블로그
10845번 큐 본문
728x90
반응형
C언어 코드이다.
가장 기본적인 Queue이다.
구현 못 하면 안 된다.
https://www.acmicpc.net/problem/10845
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 | #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h> typedef struct Queue { int data; struct Queue *next; }Queue; Queue * front = NULL; Queue * back = NULL; void Push(int data) { Queue * temp = (Queue*)malloc(sizeof(Queue)); temp->data = data; temp->next = NULL; // 맨 처음 push if (front == NULL && back == NULL) { front = temp; back = temp; return; } // 맨 처음이 아니라면 temp->next = back; back = temp; return; } int Pop() { // 아무것도 없을 때 if (front == NULL && back == NULL) return -1; int ret = front->data; // Queue안에 데이터가 1개 있을 때 if (front == back) { front = back = NULL; return ret; } // 여러 개 있을 때 Queue * temp = NULL; temp = back; while (temp->next != front) { temp = temp->next; } temp->next = NULL; front = temp; return ret; } int Size() { // 아무것도 없을 때 if (front == NULL && back == NULL) return 0; // 1개 있을 때 if (front == back) return 1; // 여러 개 있을 때 int ret = 0; Queue * temp = NULL; temp = back; while (temp) { temp = temp->next; ++ret; } return ret; } int Empty() { if (front == NULL && back == NULL) return 1; else return 0; } int Front() { if (front == NULL && back == NULL) return -1; int ret = 0; ret = front->data; return ret; } int Back() { if (front == NULL && back == NULL) return -1; int ret = 0; ret = back->data; return ret; } int main(void) { char input[10]; int input_number = 0, N = 0; scanf("%d", &N); while (N--) { scanf("%s", input); if (strcmp(input, "push") == 0) { scanf("%d", &input_number); Push(input_number); } else if (strcmp(input, "pop") == 0) { printf("%d\n", Pop()); } else if (strcmp(input, "size") == 0) { printf("%d\n", Size()); } else if (strcmp(input, "empty") == 0) { printf("%d\n", Empty()); } else if (strcmp(input, "front") == 0) { printf("%d\n", Front()); } else if (strcmp(input, "back") == 0) { printf("%d\n", Back()); } } return 0; } | cs |
728x90
반응형
'알고리즘 문제 > BOJ' 카테고리의 다른 글
1963번 소수 경로 (0) | 2018.09.16 |
---|---|
1654번 랜선 자르기 (0) | 2018.09.15 |
14890번 경사로 (0) | 2018.09.08 |
1941번 소문난 칠공주 (0) | 2018.09.06 |
1613번 역사 (0) | 2018.09.05 |