이전 포스팅 2023.03.27 - [알고리즘 분석 및 데이터 구조] - 알고리즘 분석 | Dynamic Programming | 0/1 배낭 문제 Knapsack Problem 쉽게 이해하기 알고리즘 분석 | Dynamic Programming | 0/1 배낭 문제 Knapsack Problem 쉽게 이해하기 이전 포스팅 2023.03.27 - [알고리즘 분석 및 데이터 구조] - 알고리즘 분석 | 간격 스케줄링(Interval Scheduling) | Task Scheduling 알고리즘 분석 | 간격 스케줄링(Interval Scheduling) | Task Scheduling 이전 포스팅 jelong.tistory.com Graphs 기본 개념 그래프 이론에서 가장 기본적인 개념 중 하나인 그래프..

이전 포스팅 알고리즘 분석 | 데이터 구조 Rooted Tree | Tree ADT | 전위, 중위, 후위 순회 루트 트리(Rooted Tree) Tree 자료 구조는 많은 컴퓨터 과학 분야에서 활용되며, 이진 검색 트리나 허프만 코딩 등의 알고리즘에서 매우 중요한 역할을 합니다. 이러한 Tree 자료 구조를 다루기 위해서 jelong.tistory.com 링크드 구조(Linked Structure) 링크드 구조는 각 노드가 자신이 저장하는 요소와 부모 및 자식 위치의 위치를 참조하는 객체로 표시되는 데이터 구조입니다. 즉, 각 노드는 해당 노드와 부모, 자식 노드를 가리키는 포인터(참조)들을 포함하고 있는 구조입니다. 이러한 구조를 사용하여 트리와 같은 계층적 데이터 구조를 나타낼 수 있습니다 예를 들..

알고리즘 기본 개념 알고리즘이란 정해진 시간 동안 어떠한 문제를 해결하기 위한 순차적인 단계입니다 "0개 이상의 인풋을 넣었을 때 1 이상의 값을 도출해 내는 방법이나 과정" 내비게이션 - root-find algorithm mp3/4 파일 전송 - Compression algorithm 태양 전지 - Optimization algorithm 2D/3D 모델 이미지 생성 - Rendering algorithm 그렇다면 "좋은" 알고리즘을 만들기 위해서는 어떻게 해야 할까요? 그전에 좋은 알고리즘이란 무엇일까요? 알고리즘 분석(Algorithm Analysis) 알고리즘의 분석은 컴퓨터 프로그램의 성능과 자원 사용에 대한 이론적 연구이다 - 첫 번째 기준: 러닝 타임 (time-complexity) - 두..