| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | |
| 7 | 8 | 9 | 10 | 11 | 12 | 13 |
| 14 | 15 | 16 | 17 | 18 | 19 | 20 |
| 21 | 22 | 23 | 24 | 25 | 26 | 27 |
| 28 | 29 | 30 |
- 프로그래머스
- Python
- 코딩테스트
- 개발자
- DFS
- c언어
- js
- html
- 그리디
- 프론트앤드
- HTML기초
- BFS
- 혼자 공부해서 개발까지
- 정렬
- Git
- frontend
- 알고리즘
- CSS
- 팀프로젝트
- 크래프톤 정글
- 코딩
- 프론트엔드
- 그래프
- 백준
- Mini-React
- 해시
- react
- javascript
- 정글
- 알고리즘 기초
- Today
- Total
목록2025/09/18 (3)
민혁이의 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 → 찾았다!..