해당 자료구조의 구조와 동작 원리 이해클래스 구현덱 ( 원형 큐 상속) 구현우선순위 큐 -> 전략적 미로 탐색 이해큐의 기본큐 자료구조는 입구와 출구가 따로 있는 원통 형태이다.선입선출(First - In - First - Out : FIFO) -> 편의점 아르바이트나
덱이란?덱의 구조덱 ADT덱의 연산덱을 스택이나 큐로 사용할 수 있다.스택이나 큐보다 입출력이 자유로운 자료구조덱(deque)은 double - ended - queue의 줄임말전단(front)와 후단(rear)에서 모두 삽입과 삭제가 가능한 큐데이터: 전단과 후단을
연결된 구조란?연결된 구조는 흩어진 데이터를 링크로 연결해서 관리용량이 고정되지 않음중간에 자료를 삽입하거나 삭제하는 것이 용이n번째 항목에 접근하는데 O(n)의 시간이 걸림노드(node)데이터 필드(data field)하나 이상의 링크 필드(link field)헤드
정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 말한다.프로그램에서 데이터를 가공할 때 오름차순이나 내림차순 등 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많이에 정렬 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나다.링크텍스트\
자료구조를 간단하게 표현한다면, '컴퓨터 프로그래밍 언어에서 효율적인 자료(데이터)의 형태'를 의미한다.우리는 효율적으로 자료를 사용하기 위해 자료구조를 배운다.컴퓨터에서 자료를 정리하고 조직화하는 다양한 구조선형 자료구조항목들을 순서적으로 나열하여 저장하는 창고항목
순환 알고리즘알고리즘이나 함수가 수행 도중에 자기 자신을 다시 호출하여 문제를 해결하는 기법정의 자체가 순환적으로 되어 있는 경우에 적합숫자 합계 내기팩토리얼 구하기피보나치 수열재귀함수 구현이 정말 쉬울 때도 있지만, 시간 복잡도 계산이 중요한 점은 항상 인지하고 있어
문제를 통해 파이썬을 복습을 하자!문제는 아래와 같다.python 문법은 코딩테스트를 위해 문법 시리즈를 따로 만들어놓았습니다. 까먹을 때 마다 블로그 정리하기~!!
리스트는 가장 자유로운 선형 자료구조이다.\-> 리슈트의 구조\-> 리스트의 추상 자료형리스트의 구현 방법\-> 배열 구조 및 6단원의 연결된 구조로 구현가능하다.\-> 리스트와 관련된 용어의 정리리스트(list), 선형리스트(linear list)\-> 순서(또는 위
알고리즘이란 무엇인가? 문제를 해결하는 단계적 절차! 결국은 느린 컴퓨터에서 실행되는 더 빠른 알고리즘이 빠른 컴퓨터에서 실행되는 느린 알고리즘 보다 항상 더 빠르다.또한, 항상 문제의 모든 적법한 인스턴스에 대해 원하는 출력을 반환해야한다.알고리즘 용어problem
Top-Down 접근법trival 한 작은 instances로 나누고 문제를 해결재귀적인 관계가 비효율적일 때가 있다. ex) 피보나치 수열귀납법은 수학적 증명 기법 중 하나로, 범위가 무한하게 계속되는 성질을 증명할 때 사용합니다. 예를 들어, 모든 자연수에 대해 주
랜덤화 퀵소트(Randomized QuickSort)는 표준 퀵소트의 성능을 개선하기 위해 도입된 변형된 알고리즘입니다. 이 방법은 퀵소트에서 피벗을 선택하는 과정을 무작위화하여, 최악의 경우의 시간 복잡도 발생 확률을 줄이는 데 목적이 있습니다.기본 퀵소트 알고리즘은