algorithm (4) 썸네일형 리스트형 [python] 카탈랑 수(Catalan number) Catalan number - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Recursive integer sequence In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively def en.wikipedia.org 카탈랑 수(Catalan number)란? Cn = 2n! / n! (n+1)! 형태의 점화식을 갖는 수열로 조합론에서 꽤 빈번하게 등장한다고 한다. 따라서 카탈랑 수를 py.. [python] 후위 표기식 계산 알고리즘 [python] 리스트로 구현하는 스택과 큐 스택(Stack)이란? 삽입과 삭제가 리스트의 한쪽 끝에서만 이루어지는 선형 자료 구조이다. 후입 선출(Last-In First-Out, LIFO) 원칙에 따라 유지된다. 사용 빈도가 매우 높은 자료구조이며 함수의 재귀 dev-igation.tistory.com 후위 표기식이란? 우리가 일반적으로 사용하는 (3 + 2) x 5 와 같은 형태의 식은 중위 표기법으로 나타낸 중위 표기식이다. 연산자가 피연산자 사이에 위치하므로 '중위'라는 표현을 사용한다. 따라서 연산자를 피연산자 뒤에 위치하도록 표기하는 방법을 후위 표기법이라고 하고, 해당 방법을 통해 나타낸 식을 후위 표기식이라고 한다. 앞에서 중위 표기식으로 소개한 (3 + 2) x 5 는 후위 표기법으로 .. [python] 모듈로 구현하는 큐(Queue) [python] 리스트로 구현하는 스택과 큐 스택(Stack)이란? 삽입과 삭제가 리스트의 한쪽 끝에서만 이루어지는 선형 자료 구조이다. 후입 선출(Last-In First-Out, LIFO) 원칙에 따라 유지된다. 사용 빈도가 매우 높은 자료구조이며 함수의 재귀 dev-igation.tistory.com 지난 포스팅에서 다뤘듯이 파이썬의 리스트 자료형을 활용하여 원시적으로 큐를 구현할 수 있다. 그러나 Queue를 구현할 때 리스트를 사용하게 되면 드러나는 치명적인 단점이 존재하는데 바로..! dequeue하는 과정에서 O(n)만큼의 시간복잡도가 소요된다는 점이다. 따라서 이번 포스팅을 통해 파이썬에서 큐를 구현하는 데 보다 적합한 방법을 소개하고자 한다. 바로 모듈(module)을 사용하는 것. 모듈.. [python] 리스트로 구현하는 스택과 큐 스택(Stack)이란? 삽입과 삭제가 리스트의 한쪽 끝에서만 이루어지는 선형 자료 구조이다. 후입 선출(Last-In First-Out, LIFO) 원칙에 따라 유지된다. 사용 빈도가 매우 높은 자료구조이며 함수의 재귀호출을 대신할 수 있다. 프링글스를 꺼내먹을 때를 생각해보면 이해가 쉽다. stack = [] stack.append(1)# stack = [1] stack.append(2)# stack = [1, 2] stack.append(3)# stack = [1, 2, 3] stack.pop()# stack = [1, 2] stack.pop()# stack = [1] stack.pop()# stack = [] 큐(Queue)란? 한쪽 끝에서는 삭제, 다른 한쪽 끝에서는 삽입이 이루어지는 자료 구조이.. 이전 1 다음