데이터 구조와 알고리즘의 기본 개념
데이터 구조의 핵심 개념
데이터 구조 관련 용어
데이터
정의: 정보를 담는 매체로, 기호들의 집합입니다. 컴퓨터 프로그램이 처리하는 원재료 역할을 합니다.
데이터 요소
정의: 데이터의 기본 단위로, 일반적으로 하나의 완전한 개체를 의미합니다.
데이터 항목: 데이터 요소를 구성하는 더 이상 분할할 수 없는 최소 단위입니다.
예시: 학생 정보는 하나의 데이 ...
9월 15일 09:19에 게시됨
알고리즘 분석을 위한 수학적 기초: 시그마와 파이 기호 및 급수 처리 기법
알고리즘의 시간 복잡도를 분석할 때, 반복문 내부 연산의 총 수행 횟수를 수학적으로 표현하는 것은 필수적입니다. 중첩 루프를 포함한 코드의 실행 시간을 평가할 때, 각 단계의 연산량을 누적하여 계산하는 방식이 널리 사용됩니다.
long long calculateComplexity(int n) {
long long totalOps = 0;
for (int row = 0; row < n; ++row) {
for (int ...
8월 20일 12:05에 게시됨
배열(Array)과 집합(Set) 자료구조의 핵심 원리
배열(Array)과 집합(Set) 자료구조의 핵심 원리
자료구조는 데이터를 효율적으로 저장하고 관리하기 위한 구조입니다. 그중에서도 배열(Array)과 집합(Set)은 매우 기본적인 자료구조로 널리 사용됩니다. 이 두 자료구조의 가장 큰 차이점은 요소의 중복 허용 여부에 있습니다. 배열은 중복된 요소를 허용하는 반면, 집합은 고유한 요소만을 저장합니다.
배열(Array) 자료 ...
8월 17일 08:53에 게시됨
이분 탐색을 활용한 배열 내 특정 값의 범위 찾기
정렬된 정수 배열 nums와 목표값 target이 주어졌을 때, 이 목표값이 처음 나타나는 위치와 마지막으로 나타나는 위치를 반환하는 문제입니다. 만약 목표값이 존재하지 않으면 [-1, -1]을 반환해야 하며, 알고리즘은 반드시 O(log n) 시간 복잡도를 가져야 합니다.
예시:
입력: nums = [5,7,7,8,8,10], target = 8
출력: [3,4]
초기 시도에서는 모든 일치하는 인덱스를 s ...
7월 10일 18:43에 게시됨
알고리즘 심층 분석: 소수 판별, 중복 원소 찾기, 최대 물 컨테이너 문제 해결
이 문서는 세 가지 핵심 알고리즘 문제에 대한 다양한 해결 전략과 최적화 기법을 다룹니다. 소수 판별부터 배열 내 중복 원소 탐색, 그리고 '최대 물을 담을 수 있는 컨테이너' 문제까지, 각 문제에 대한 기본 접근 방식과 개선된 솔루션을 C++ 코드를 통해 설명합니다.
1. 소수 판별 알고리즘
소수(Prime Number)는 1과 자기 자신만으로 나누어떨어지는 1보다 큰 자연수 ...
7월 9일 02:42에 게시됨
파이썬 알고리즘 및 자료구조 기초 문제 풀이
시간 복잡도 비교 문제
AList = [1, 2, 3], BSet = {1, 2, 3}일 때 다음 질문에 답하시오:
값 4를 찾을 때, 리스트와 집합 중 어느 쪽의 최악 시간 복잡도가 더 큰가?
값 4를 삽입할 때, 리스트와 집합 중 어느 쪽의 최악 시간 복잡도가 더 큰가?
답변:
검색 연산의 경우, 리스트와 집합 모두 O(n)의 시간 복잡도를 가진다.
삽입 연산의 경우, 리스트는 O(n), 집합은 평 ...
5월 25일 12:42에 게시됨