코린이의 개발 일지

안녕하세요 폴라민입니다. 오늘은 자료구조로 스택을 구현하는 내용을 가지고 왔습니다. 저도 스택을 직접 구현해보는 것은 이번 자료구조 수업을 들으면서 처음 해봤습니다. 매번 리스트, 벡터 등등 자료구조를 가져다 쓰기만 해봤죠. 막상 구현하려고 하면 막막하지만 개념만 잘 이해하고 있으면 그리 어렵지 않아요! 그럼 시작해 보겠습니다. # include # include #defineMAX_STACK_SIZE 100 #define True 1 #define False 0 typedef char Element; typedef int Bool; typedef struct{ Element stackArr[MAX_STACK_SIZE]; int top; } Stack; Stack *Create(void) { Stack ..

안녕하세요 폴라민입니다. 정말 오랜만에 왔죠ㅜㅜ 거두절미하고 바로 시작하도록 하겠습니다. 이 문제는 사실 한참 전에 풀었었던 문제인데 블로그에 업로드가 귀찮아 지금 올린다는 사실...하하 오늘의 문제는 2019 카카오 개발자 겨울 인턴십 문제를 가져 왔답니다. https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제는 이 곳에서 확인할 수 있습니다. 이 포스팅에는 문제의 해답이 나와있으니 꼭 풀어보시고 보시는 것을 추천드립니다. 사실 이문..

스택을 이용한 수식의 후위 표기법 중위 표기법 → 연산자가 피연산자들 사이에 위치 (A+B)*(C+D) 후위 표기법 →연산자가 피연산자들 뒤에 위치 AB+CD+* 중위 표기 수식 → 후위 표기 수식 알고리즘 class ArrayStack: def __init__(self): self.data = [] def size(self): return len(self.data) def isEmpty(self): return self.size() == 0 def push(self, item): self.data.append(item) def pop(self): return self.data.pop() def peek(self): return self.data[-1] prec = { '*': 3, '/': 3, '+'..