본문 바로가기

전체 글193

이전 1 ··· 16 17 18 19 20 21 22 ··· 28 다음

[정렬] 특수 정렬 알고리즘(계수/기수/버킷) 계수 정렬, 기수 정렬, 버킷 정렬은 각각 특정한 상황에서 빛을 발하는 정렬 알고리즘 이들 알고리즘의 효율성은 데이터의 특성과 분포에 크게 의존함 계수 정렬 (Counting Sort) 특수한 사용 상황: 정수와 작은 범위: 계수 정렬은 정수 데이터에 최적화. 특히 정수 값의 범위가 제한적일 때 매우 효율적 동일한 값의 빈번한 반복: 동일한 값이 데이터셋 내에 빈번하게 반복되는 경우에도 계수 정렬이 유리 데이터의 범위가 작고, 데이터 양이 많은 경우: 예를 들어, 점수나 나이와 같이 특정 범위 내에 있는 정수를 정렬할 때 유용 기수 정렬 (Radix Sort) 특수한 사용 상황: 긴 정수나 문자열 정렬: 긴 정수나 문자열과 같은 데이터를 정렬할 때 기수 정렬은 효과적 (자릿수별로 정렬하기 때문) 비교 기.. 2023. 11. 21.

[정렬] 고급 정렬 알고리즘(병합/퀵/힙/셀) 병합 정렬 (Merge Sort) 병합 정렬은 분할 정복 방법을 사용하는 정렬 방법 작동 원리: 배열을 반으로 나눕니다. 각 부분을 재귀적으로 정렬합니다. 정렬된 두 부분을 병합하여 완전한 정렬된 배열을 만듭니다. 시간 복잡도: 최선, 평균, 최악 모두 O(nlogn) 공간 복잡도: O(n) (추가 배열을 사용하기 때문) 약점: 추가 메모리가 필요합니다. 자주 사용되는 클래스나 컬렉션: 배열(int[], Integer[], String[] 등), ArrayList, LinkedList 퀵 정렬 (Quick Sort) 퀵 정렬도 분할 정복 전략을 사용하지만, 병합 정렬과는 다르게 작동 작동 원리: 피벗(pivot) 요소를 선택합니다. 피벗을 기준으로 배열을 두 부분으로 나눕니다: 피벗보다 작은 요소와 피벗.. 2023. 11. 21.

[수강완료] UXUI 디자인을 위한 실전 피그마 Figma 수강 사이트 및 강좌명 유데미 Udemy - UX 디자이너 및 PO 출신 쏘이가 알려주는 디자이너, 기획자, 개발자를 위한 웹/앱 UIUX 디자인 툴 피그마 기초부터 응용까지 난이도 ⭐ 유익함 ⭐ ⭐ ⭐ ⭐ ⭐ 후기 새로운 프로젝트의 화면이나 컨텐츠 배치에 매우 유용할 듯 플러그인을 설치하면 버튼을 눌러서 페이지간에 어떤 작용이 일어나는지도 설정하고 동작도 가능함! 부족한 디자인 감각은 이 유튜브를 참고할 예정 2023. 11. 21.

[기록] ⏰ AM 05시 학습 챌린지 (-24.02) 🌤️ 05시에 일어나서 배움과 프로젝트에 몰입하기 23/11/21(화) 시작합니다~ 🏃‍♂️🏃‍♂️🏃‍♂️ 🖥️ 나에 대한 데이터 분석 결과 기분좋게 일어나도록 웰컴 쿠키 준비하면 좋다 삼성 헬스로 분석한 결과 나는 6시간 취침이 가장 이상적인 컨디션 -> 23시에는 눕기 강의를 2배속으로 들으면 잠이 잘온다 아침 공부는 책 공부가 더 집중이 잘된다. 강의는 졸렵다 인증사진 찍을 때 배경 잘 고려하자 어쩌다 늦게 일어나도 자책하지 말고 묵묵히 다시 하자. 빈칸이 생기면 GPT로 귀여운 썸네일 만들어서 넣으면 됨 사진 찍는 것 까먹었을 때는 귀여운 고양이 그림을 넣고 기분이 좋아진다 📷 AM05 챌린지 인증 캘린더 Family Day Family Day 루틴 재조정중 루틴 재조정중 루틴 재조정중 8시 기상.. 2023. 11. 21.

[정렬] 기본 정렬 알고리즘(선택/버블/삽입) 정렬이란? 원소들을 순서대로 배열하는 것 수행시간에 따라 나눈 정렬 알고리즘 선택 정렬 (Selection Sort) 전체 배열에서 최솟값(또는 최댓값)을 찾습니다. 이 최솟값을 배열의 맨 앞에 위치시킵니다. 맨 앞의 요소를 정렬된 부분으로 간주하고, 나머지 부분에 대해 같은 과정을 반복합니다. 특징: 시간 복잡도: O(n2) 공간 복잡도: (1)O(1) (제자리 정렬) 불안정 정렬: 동일한 값의 원소가 원래 순서를 유지하지 않을 수 있음 버블 정렬 (Bubble Sort) 배열을 순회하면서 인접한 요소를 비교합니다. 만약 순서가 잘못되어 있다면, 인접한 요소를 교환합니다. 이 과정을 배열이 정렬될 때까지 반복합니다. 특징: 시간 복잡도: O(n2) 공간 복잡도: O(1) (제자리 정렬) 안정 정렬: 동.. 2023. 11. 21.

[힙] 우선순위 큐 : 힙 힙 (Heap) 대표적인 우선순위 큐 완전 이진 트리 구조 사용 힙에서는 모든 부모 노드가 자식 노드보다 크거나(최대 힙) 혹은 작음(최소 힙) 원소를 검색할 수 있는 기능은 필요없고, 우선순위가 가장 높은 것을 알려주고 삭제할 수 있으면 됨 사용 예시 : 운영 체제에서 프로세스 스케줄링, 네트워크 트래픽 관리, 시뮬레이션 시스템 등 힙과 이진 트리는 모두 계층적 데이터를 저장하고 처리하는 데 유용한 자료구조 힙은 주로 우선 순위에 따른 데이터 처리에, 이진 트리(특히 이진 탐색 트리)는 정렬된 데이터의 효율적인 탐색에 사용 우선순위 큐 ADT [핵심 작업] 원소를 삽입한다 최대 원소를 알려주면서 삭제한다 최대 원소를 알려준다 [공통] 우선순위 큐가 비어 있는지 확인한다 우선순위 큐를 깨끗이 비운다 주요.. 2023. 11. 21.

[큐] 배열 기반 큐와 연결리스트 기반 큐 생활 속 큐의 예시 은행 대기열: 고객들이 차례로 도착하고, 도착한 순서대로 서비스를 받습니다. 프린터 작업: 문서들이 프린터 대기열에 차례로 추가되며, 추가된 순서대로 인쇄됩니다. 콜센터 전화 대기열: 전화가 순서대로 대기열에 들어가고, 차례로 연결됩니다. 온라인 티켓 예매: 사용자들이 서버에 접속해 대기열에 들어가고, 순서에 따라 티켓을 구매할 수 있습니다. 큐 자료구조의 ADT(추상 데이터 타입) Enqueue: 큐의 끝에 새로운 요소를 추가합니다. Dequeue: 큐의 시작에서 요소를 제거하고 반환합니다. Peek / Front: 큐의 시작에 있는 요소를 조회하지만 제거하지 않습니다. IsEmpty: 큐가 비어있는지 확인합니다. Size: 큐에 저장된 요소의 개수를 반환합니다. 배열 기반 큐(원형.. 2023. 11. 21.

이전 1 ··· 16 17 18 19 20 21 22 ··· 28 다음

티스토리툴바