Say

🔵 원형 큐는 항상 하나의 자리를 비워둠 > 포화 상태 - front가 rear보다 하나 앞에 있는 경우 front == (rear + 1) % M큐크기 > 공백 상태 - front == rear 인 경우 🟡 원형 큐 코드 #include #include #define MAX_SIZE 10 typedef int element; typedef struct { int front, rear; element data[MAX_SIZE]; } QueueType; void init(QueueType* q) { q->front = -1; q->rear = -1; } int is_full(QueueType* q) { return q->front == (q->rear + 1) % MAX_SIZE;// 원형 큐의 경우 } ..

🔵선형 큐 front, rear 초기값은 -1 선입선출 FIFO 🟡 선형 큐 코드 #include #include #define MAX_SIZE 100 typedef int element; typedef struct { int front; int rear; element data[MAX_SIZE]; } QueueType; void init(QueueType* q) { q->front = -1; q->rear = -1; } int is_full(QueueType* q) { return q->rear == MAX_SIZE - 1; } int is_empty(QueueType* q) { return q->front == q->rear; } void enqueue(QueueType* q, int item) { ..

🔵후위표기식 계산 조건 피연산자만 스택에 push 연산자인 경우 피연산자 2개 pop > 계산 > 계산 결과 push 스택에 남아있는 피연산자 pop > 총 결과 🟡후위표기식 계산 코드 #include #include #include #define MAX_SIZE 100 typedef int element; typedef struct { int top; element data[MAX_SIZE]; } StackType; void init(StackType* s) { s->top = -1; } int is_full(StackType *s) { return s->top == MAX_SIZE - 1; } int is_empty(StackType* s) { return s->top == -1; } void pus..

🔵 infix -> postfix 변환 조건 스택에 연산자만 push 괄호인 경우 왼쪽 괄호는 무조건 스택에 push 오른쪽 괄호인 경우 왼쪽괄호 삭제될 때까지 위에 쌓인 연산자 pop 괄호가 아닌 경우 (+, -, *, /) 연산자 우선순위 비교하기 스택에 들어있는 연산자 우선순위가 더 큰 경우 해당 연산자 pop 🟡 중위표기식 후위표기식으로 변환하는 코드 #include #include #include #define MAX_SIZE 100 typedef char element; typedef struct { int top; element data[MAX_SIZE]; } StackType; void init(StackType* s) { s->top = -1; } int is_full(StackType*..

🔵 괄호 검사 조건 오른쪽 괄호 만날 때까지 왼쪽 괄호 push 오른쪽 괄호 만났을 경우 스택에 들어있는 왼쪽 괄호 pop 💥오류인 경우 스택이 비어있을 때 괄호 종류가 맞지 않을 때 오른쪽 괄호 끝까지 스캔했을 경우 💥오류인 경우 스택이 비어있지 않았을 때 🟡 괄호 검사 코드 #include #include #define MAX_SIZE 100 typedef char element; typedef struct { int top; element data[MAX_SIZE]; } StackType; void init(StackType* s) { s->top = -1; } int is_full(StackType* s) { return s->top == MAX_SIZE - 1; } int is_empty(Sta..

🟡 동적 배열 스택 코드 시간 복잡도 O(1) #include #include typedef int element; typedef struct { element* data; int top; int capacity; // 현재 크기 } StackType; void init(StackType* s) { s->top = -1; s->capacity = 1; s->data = (element*)malloc(s->capacity * sizeof(element)); } int is_full(StackType *s) { if (s->top == s->capacity - 1) return 1; else return 0; } int is_empty(StackType *s) { if (s->top == -1) return..

pandas - Python Data Analysis Library pandas pandas is a fast, powerful, flexible and easy to use open source data analysis and manipulation tool, built on top of the Python programming language. Install pandas now! pandas.pydata.org 10 minutes to pandas — pandas 1.0.0 documentation This is a short introduction to pandas, geared mainly for new users. You can see more complex recipes in the Cookb..

n, m = map(int, input().split()) # 딕셔너리에 듣도 못한 사람의 이름, 수 입력받기 names = {} for i in range(n): name = input() names[name] = 1 ans = [] for j in range(m): name = input() if names.get(name) == None: # 딕셔너리에 있는 이름일 경우 듣보잡 continue else: ans.append(name) # 결과 출력 print(len(ans)) for answer in ans: print(answer) 왜 틀렸다고 나오는지 모르겠다ㅠ 혹시나 이유를 아시는 분은 댓글 달아주시면 좋을 것 같습니다ㅠ 다른 분들의 풀이를 검색해봤더니 set 집합 자료형을 통해 교집합을 구하..

# 백준 집합과 맵 : 10816번 - 숫자 카드 2 # 딕셔너리 이용 # 가지고 있는 숫자 카드 개수 n n = int(input()) # n개의 숫자 카드에 적혀있는 정수 cards 리스트에 넣기 cards = list(map(int, input().split(' '))) # 가지고 있는 숫자 카드와 비교할 개수 m m = int(input()) # 가지고 있는 숫자 카드인지 구해야 할 m개의 정수 guess = list(map(int, input().split(' '))) # 몇 개 가지고 있는 비교하기 ans = {} for card in cards: if card in ans: ans[card] += 1 else: ans[card] = 1 # 결과 출력하기 for i in guess: if an..

- 시간 초과난 코드 # 백준 집합과 맵 : 1620번 - 나는야 포켓몬 마스터 이다솜 n, m = map(int, input().split()) # n개의 포켓몬 개수, m개의 맞춰야하는 문제 개수 # n개의 포켓몬 딕셔너리에 {번호, 포켓몬 이름}, {포켓몬 이름, 번호}입력받기 s = {} for i in range(1, n + 1): pokemon = input() s[i] = pokemon s[pokemon] = i for i in range(m): quiz = input() if quiz.isdigit() : # 문제가 번호면 해당 포켓몬 이름 출력 print(s[int(quiz)]) else : # 문제가 알파벳이면 해당하는 번호 출력 print(s[quiz]) 사실 다른분의 코드를 참고해서..