TwentyTwentyOne

이진 탐색(Binary Search) 완전 정복: 원리, 구현, 실전 문제까지**이진 탐색(Binary Search)**은 알고리즘 학습에서 가장 기본이자 강력한 기법입니다.데이터가 정렬된 상태라는 전제 하에, 탐색 범위를 절반씩 줄여가며 원하는 값을 찾는 효율적인 방법입니다.이번 글에서는 이진 탐색의 원리부터 재귀/반복 구현 방식, 탐색 실패 시 인덱스 처리, 실전 문제 적용법까지 모두 정리합니다.✅ 이진 탐색(Binary Search)이란?이진 탐색은 정렬된 배열에서 원하는 값을 찾기 위해, 중앙값과 비교하여 탐색 범위를 반으로 줄여나가는 방식입니다.📌 동작 과정 요약중간 인덱스를 찾는다.중간값과 타겟 값을 비교한다.중간값 == 타겟 → 정답중간값 중간값 > 타겟 → 왼쪽 절반 탐색탐색 범위가 사라..

예제로 배우는 Dart & Flutter 시작하기 ⑥ - List, Map, Set 완전 정복하기Flutter 앱에서 데이터를 저장하고 관리하기 위해 가장 많이 사용되는 것이 바로 컬렉션(Collection) 입니다. Dart에서는 List, Map, Set이 대표적인 컬렉션입니다.이번 글에서는 각각의 컬렉션 타입을 비교하고, 실습 예제를 통해 활용법을 익혀보겠습니다.📌 1. List (리스트) - 배열처럼 순서가 있는 데이터✅ 리스트 선언 및 초기화void main() { List fruits = ['사과', '바나나', '딸기']; print(fruits); // [사과, 바나나, 딸기]}✅ 리스트 접근과 수정void main() { List numbers = [10, 20, 30]; num..

트리(Tree) 자료구조 쉽게 이해하기: 이진트리부터 탐색까지 한 번에 정리자료구조를 조금 더 깊이 공부하면 반드시 만나게 되는 것이 바로 **트리(Tree)**입니다. 트리는 계층적 구조를 표현할 수 있는 비선형 자료구조로, 디렉토리 구조, 조직도, 게임 AI, 컴파일러 등 수많은 실무 영역에서 쓰입니다.이번 글에서는 트리의 기본 개념부터 이진트리, 이진탐색트리(BST), 순회(Traversal) 방식까지 정리하고, 실제 코드로 어떻게 구현되는지도 자세히 알아보겠습니다.🌳 트리(Tree)란?트리는 **계층 구조(Hierarchical Structure)**를 표현하기 위한 비선형 자료구조입니다.노드(Node)들과 노드 간의 관계(간선, Edge)로 구성되며, 루트(Root)부터 리프(Leaf)까지 이..

스택(Stack)과 큐(Queue)의 구조, 차이점, 실전 활용법 완전 정리자료구조를 공부하다 보면 **스택(Stack)**과 **큐(Queue)**는 꼭 등장하는 핵심 개념입니다. 단순히 "쌓고 빼는 구조", "줄 서기 구조"라고 배우지만, 이 구조들이 실제로 어디에 쓰이고 어떻게 구현되는지를 제대로 이해하는 것이 중요합니다.이번 글에서는 스택과 큐의 개념, 차이점, 실제 코드 구현, 그리고 실무 및 코딩테스트에서 자주 등장하는 활용 사례까지 낱낱이 파헤쳐 보겠습니다.✅ 스택(Stack)이란?스택은 LIFO(Last In, First Out) 구조, 즉 나중에 넣은 데이터가 먼저 나오는 구조입니다.🔹 특징데이터의 삽입(push)과 삭제(pop)이 한쪽(top)에서만 이루어짐재귀 호출, 웹 브라우저 히..

예제로 배우는 Dart & Flutter 시작하기 ⑤ - 클래스와 객체 완벽 이해하기Dart는 객체지향 프로그래밍(OOP: Object-Oriented Programming)을 기본으로 설계된 언어입니다. 이번 글에서는 클래스와 객체라는 개념을 중심으로 Dart의 객체지향 문법과 활용 방법을 학습합니다.Flutter는 대부분의 구성 요소가 Widget(클래스)로 구성되어 있기 때문에, Dart의 클래스 개념을 제대로 이해하는 것이 매우 중요합니다.📌 1. 클래스와 객체란?클래스(Class): 객체를 만들기 위한 청사진(설계도)객체(Object): 클래스를 기반으로 생성된 실체(인스턴스)class Car { String model = '현대'; int speed = 0; void drive() { ..

배열 vs 연결리스트 완전 비교: 자료구조 선택 기준과 실제 예제 코드자료구조를 공부하다 보면 가장 먼저 마주치는 두 구조가 바로 배열(Array) 과 **연결리스트(Linked List)**입니다. 이 두 자료구조는 겉보기에는 유사해 보이지만, 메모리 사용 방식, 삽입/삭제 성능, 접근 방식 등에서 큰 차이를 보입니다.이번 글에서는 배열과 연결리스트의 핵심 차이점부터 장단점, 그리고 실제 코드를 통한 시간복잡도 분석까지 정리해보겠습니다.✅ 배열(Array)란?배열은 같은 타입의 데이터를 연속된 메모리 공간에 저장하는 자료구조입니다.각 요소는 인덱스를 통해 O(1) 시간에 바로 접근할 수 있습니다.🔹 특징빠른 접근 속도 (O(1))삽입/삭제가 느림 (중간 삽입/삭제 시 O(n))메모리가 연속적으로 필요..

빅오(Big-O) 표기법 완전 정복: 시간복잡도와 공간복잡도 분석하는 법알고리즘을 공부하면서 가장 많이 마주치는 개념이 바로 빅오(Big-O) 표기법입니다. 하지만 많은 개발자들이 단순히 O(n)이나 O(n²) 정도만 외우고 정확한 의미나 적용 방법을 이해하지 못한 채 넘어가곤 하죠.이번 글에서는 빅오 표기법의 개념부터, 시간복잡도와 공간복잡도를 실제 코드에 적용하는 방법, 그리고 코딩테스트나 면접에서 활용하는 팁까지 차근차근 설명드리겠습니다.🧠 빅오(Big-O) 표기법이란?빅오 표기법은 알고리즘의 성능(효율성)을 수학적으로 표현하는 방법입니다.입력 데이터의 크기 n에 따라 알고리즘이 시간을 얼마나 소모하는지(시간복잡도), 또는 **얼마나 많은 메모리를 사용하는지(공간복잡도)**를 표현하죠.🔎 왜 필..

데이터 구조란 무엇인가? 자료구조의 개념과 종류 쉽게 이해하기 (feat. 실제 예제 코드)지난 글에서 알고리즘이 무엇인지 기본 개념과 복잡도에 대해 살펴보았습니다. 이번 글에서는 알고리즘과 밀접한 관계를 가진 **자료구조(Data Structure)**에 대해 알아보겠습니다.알고리즘이 문제를 해결하는 절차라면, 자료구조는 문제 해결에 필요한 데이터를 효율적으로 저장하고 관리하는 방법입니다. 좋은 자료구조를 사용하면 알고리즘의 성능을 획기적으로 향상시킬 수 있습니다.🔍 자료구조(Data Structure)란?자료구조는 데이터를 컴퓨터에 저장하고 효율적으로 관리하기 위한 방식이나 형태를 의미합니다. 개발자는 상황에 맞는 적절한 자료구조를 선택하여 데이터 접근, 삽입, 삭제 등의 연산을 최적화할 수 있습니..

알고리즘이란 무엇인가? 개발자를 위한 기초 개념 완벽 정리 (feat. 시간복잡도, 공간복잡도)알고리즘은 프로그래밍의 핵심이며, 개발자가 반드시 갖추어야 할 필수 지식 중 하나입니다. 많은 개발자들이 알고리즘을 단지 코딩테스트 통과나 면접 준비를 위한 도구로 여기지만, 실제 개발 환경에서도 효율적인 알고리즘 설계 능력은 매우 중요합니다. 이번 포스팅에서는 알고리즘의 개념을 명확히 이해하고, 시간복잡도와 공간복잡도라는 핵심 개념을 완벽히 익혀보도록 하겠습니다.✅ 알고리즘(Algorithm)이란 무엇인가?알고리즘이란 특정 문제를 해결하거나 목표를 달성하기 위한 명확하고 단계적인 절차를 의미합니다. 프로그래밍에서 알고리즘은 문제를 해결하는 논리적 흐름으로, 입력(input)을 받아 일련의 과정을 거쳐 원하는 ..

예제로 배우는 Dart & Flutter 시작하기 ④ - 함수의 모든 것(기본부터 응용까지)이전 글에서는 Dart의 조건문과 반복문을 통해 코드의 흐름을 제어하는 방법을 배웠습니다. 이번에는 프로그래밍에서 가장 중요한 개념 중 하나인 함수(function) 에 대해 배우겠습니다.함수는 코드의 재사용성을 높이고, 프로그램의 가독성을 향상시키는 필수 요소입니다. 이번 글에서 함수의 개념부터 다양한 활용 방법까지 예제를 통해 확실히 익혀봅시다.📌 1. 함수란 무엇인가?함수는 특정 작업을 수행하는 코드의 묶음으로, 여러 번 반복 사용이 가능합니다. 이를 통해 코드가 깔끔해지고 중복이 줄어듭니다.📌 2. 함수의 기본 구조Dart에서 함수는 다음과 같은 형태로 정의합니다:리턴타입 함수명(매개변수) { // 함..