민혁이의 IT스토리

큐 알고리즘이란?큐(Queue)는 선입선출(FIFO, First In First Out) 구조를 가진 자료구조입니다. 즉, 먼저 들어온 데이터가 먼저 나가는 구조로, 우리가 일상에서 줄을 서는 모습과 비슷합니다. 큐에서 주로 사용하는 연산은 다음과 같습니다.enqueue(삽입) : 큐의 뒤(rear)에 데이터를 넣는다.dequeue(삭제) : 큐의 앞(front)에서 데이터를 꺼낸다.peek : 큐의 맨 앞(front)에 있는 데이터를 확인한다.isEmpty : 큐가 비어있는지 확인한다 큐의 구현 방식 큐의 구현 방식파이썬에서는 collections.deque를 사용하면 큐를 쉽게 구현할 수 있습니다. from collections import deque# 은행 대기 줄 (큐)queue = deque(..

스택이란?스택은 데이터를 쌓아 올린 형태의 자료구조로, 가장 마지막에 삽입한 데이터를 가장 먼저 꺼내는 Last In, First Out 구조를 가진다. 쉽게 프링클스 통을 생각하면 이해하기 쉽다.-> 과자를 통에 넣는다 : push-> 과자를 꺼내 먹는다 : pop 스택 구현 파이썬 스택 구현파이썬에서는 기본 리스트를 이용해 간단히 스택을 구현할 수 있다.stack = []# 데이터 추가 (push)stack.append(1)stack.append(2)stack.append(3)print("스택 상태:", stack)# 데이터 꺼내기 (pop)print("pop:", stack.pop())print("스택 상태:", stack)# 가장 위 원소 확인 (peek)print("peek:", stac..

이분탐색? 이분탐색(Binary Search) 은 정렬된 데이터에서 원하는 값을 빠르게 찾는 대표적인 알고리즘입니다.이분탐색은 정렬된 배열에서만 사용할 수 있는 탐색 기법으로, 탐색 구간을 절반씩 줄여가며 원하는 값을 찾습니다. 간단한 과정배열의 중간값(mid) 을 선택한다.찾는 값과 비교한다 - 같으면 탐색 종료 - 찾는 값이 더 크면 오른쪽 구간만 탐색 - 찾는 값이 더 작으면 왼쪽 구간만 탐색구간을 계속 절반으로 줄여가며 반복한다.이렇게 하면 시간 복잡도는 O(logN) 으로, 선형 탐색(O(N))보다 훨씬 빠릅니다. 예시 : 배열: [1, 3, 5, 7, 9, 11]찾는 값: 7mid = 5 → 7보다 작으므로 오른쪽 탐색mid = 9 → 7보다 작으므로 왼쪽 탐색mid = 7 → 찾았다!..