코딩 연구소

💡 큐 설명 : [Python 자료구조] 큐 (Queue) :: 코딩 연구소 (tistory.com) 💡 큐 모듈 기능 클래스 내용 queue.Queue(maxsize) 선입선출(FIFO First-In, First-Out)큐 객체를 생성 queue.LifoQueue(maxsize) 일반적으로 스택(Stack)이라 불리는 후입선출(LIFO Last-In, First-Out)큐 객체를 생성 queue.PriorityQueue(maxsize) 우선순위 큐 객체를 생성 입력되는 아이템의 형식은 (순위, 아이템)의 튜플로 입력되며, 우선순위는 숫자가 작을수록 높은 순위를 갖는다. 메서드 내용 qsize() 큐 객체에 입력된 아이템의 개수를 반환 put(item[, block[, timeout]]) 큐 객체에 아..

자료구조 2022. 2. 6. 18:33

💡 큐 (Queue) 큐 알고리즘은 스택과 같이 데이터를 임시 저장하는 자료구조이지만, 스택처럼 가중 나중에 넣은 데이터를 먼저 꺼내지 않는다. 스택은 후입선출이지만, 큐는 선입선출 ( First In First Out ) 방식이다. 간략하게 설명하자면, '가장 먼저 넣은 데이터를 가장 먼저 꺼내는 구조이다.' 💡 설명 1. 파란색, 주황색이 포함된 배열에 노란색을 넣는다. 2. 노란색이 들어가게 되면 배열에는 [ 파란색, 주황색, 노란색 ] 이 있다. 3. pop 을 시도하는 경우 가장 먼저 들어간 파란색이 나오게 된다. 💡 숫자로 된 설명 큐 ( Queue ) 는 데이터 추가하는 작업을 인큐 ( enqueue ), 데이터 꺼내는 작업을 디큐 ( dequeue ) 라고 한다. 💡 간략한 코드로 Queu..

자료구조 2022. 2. 6. 18:18

💡 이진 검색 코드 개선 이전 게시글 : [Python 자료구조] 이진검색 :: 코딩 연구소 (tistory.com) # 기존 코드 if arr[mid] == element: ret = mid return ret elif arr[mid] > element: last = mid - 1 elif arr[mid] element: last = mid - 1 else: first = mid + 1 #2 수정 방법 if arr[mid] > element: last = mid - 1 elif arr[mid] < element: first = mi..

자료구조 2022. 2. 6. 17:09

💡 스택 (Stack) 스택 알고리즘은 데이터를 임시 저장할 때 사용하는 자료구조로, 데이터의 입력과 출력 순서는 후입선출 ( LIFO - last in first out ) 방식이다. 스택에서 데이터를 넣는 작업을 push 라 하며, 꺼내는 작업을 pop 이라한다. 간략하게 설명하자면, '먼저 들어간 항목이 나중에 나오고, 나중에 들어간 항목이 먼저 나오는 것이다.' 💡 설명 1. 파란색, 주황색이 포함된 배열에 노란색을 넣는다. 2. 노란색이 들어가게 되면 배열에는 [ 파란색, 주황색, 노란색 ] 이 있다. 3. pop 을 시도하는 경우 나중에 들어간 노란색이 먼저 나오게 된다. 💡 숫자로 된 설명 💡 간략한 코드로 Stack 구현 1. stack 배열 생성 2. 5와 3을 push 하게 되면 [5,..

자료구조 2022. 2. 6. 16:57

이진검색 조건문 코드 개선 : [Python 자료구조] 이진검색 코드 개선 :: 코딩 연구소 (tistory.com) 💡 이진 검색 이진 검색 알고리즘은 이미 정렬된 상태의 배열에서 선형 검색보다 빠르게 검색을 수행한다. 규칙은 검색하려는 값이 중앙 값을 기준으로 작은지 큰지를 판별하는 것이다. 오름차순으로 정렬된 리스트에서 특정값의 위치를 찾는 알고리즘 처음 중간의 임의 값을 선택하여, 그 값의 크고 작음을 비교 [ 1, 2, 3, 4, 5, 6, 7, 8, 9 ] 까지 정렬된 배열이다. 검색 범위를 중앙에서 왼쪽으로 좁힌다. 오른쪽은 무시해도 된다. 내가 찾고자 하는 값이 중앙 값 보다 작기 때문에, 같은 패턴을 반복하여 반씩 줄여 간다. 검색 범위를 중앙에서 왼쪽으로 좁히면서, 찾고자 하는 값을 찾..

자료구조 2022. 2. 4. 03:22

💡 기존 선형검색 코드 링크 : [Python 자료구조] 선형검색 :: 코딩 연구소 (tistory.com) def linear(element, some_list): for i in range(len(some_list)): if some_list[i] == element: return i return None print(linear(2, [0, 1, 2, 3, 4 ,5])) 💡 개선된 선형검색 코드 ! 개선 이유 ! 1. 함수 안에서 함수를 호출하면서, parameter 로 넣는 부분 2. 검색 함수의 목적 및 활용성 def linearSearch(element, arr): ret = -1 size = len(arr) for i in range(size): if arr[i] == element: ret ..

자료구조 2022. 2. 4. 00:38

💡 보초법 보초 법이란 반복의 종료를 알리는 특정한 값인 보초(Sentinel) 값을 사용하여 종료 조건중 검색 실패 조건을 제거하여 판단 횟수를 줄이는 방법입니다. 💡 코드 배열의 마지막 요소로 검색 요소를 추가하여 반복문에서 종료 판단 횟수를 2회에서 1회로 줄이는 역할을 한다.

자료구조 2022. 2. 3. 00:32

선형검색 조건문 코드 개선 : [Python 자료구조] 선형검색 (코드 개선) :: 코딩 연구소 (tistory.com) 💡 선형검색 선형검색이란 늘어선 배열에서 검색하는 경우 원하는 값을 가진 원소를 찾을때까지 맨 앞부터 스캔하여 순서대로 검색하는 알고리즘이다. 이 알고리즘은 배열에서 검색하는 방법 중 가장 기본적인 알고리즘이며, 순차 검색( Sequential Search )으로도 불린다. some_list 배열에 [0, 1, 2, 3, 4, 5] 가 있다. 내가 찾고자 하는 값은 2라면 0부터 2까지 맨 앞에서 부터 스캔하여 순서대로 검색한다. 찾고자 하는 값이 없는 경우에도 배열의 모든 값을 스캔한다. 💡 실행 사진 💡 코드 def linear(element, some_list): for i in..

자료구조 2022. 2. 2. 23:05