# 종만북

7개의 포스트

18장 선형 자료 구조

일렬로 늘어선 같은 종류의 자료 여러 개를 저장하기 위한 가장 기초적인 자료구조는 배열입니다. 배열과 같이 일렬로 늘어선 자료등르 저장하기 위한 자료 구조인 동적 배열과 연결 리스트에 대해 다룹니다. 이 두 자료 구조는 배열과 비슷하지만, 배열에서 비효율적이거나 할 수

약 12시간 전
·
0개의 댓글

17장 부분 합(수정중)

배열의 각 위치에 대해 배열의 시작부터 현재 위치까지의 원소의 합을 구해 둔 배열입니다.다시 읽기

어제
·
0개의 댓글

16장 비트마스크

내부적으로 이진수를 사용하는 컴퓨터들은 이진법 관련 연산들을 아주 빨리 처리한다. 이와 같은 특성을 이용해 정수의 이진수 표현을 자료 구조로 쓰는 기법을 비트마스크(bitmask)라고 부른다.더 빠른 수행 시간비트마스크 연산은 O(1)에 구현되는 것이 많다.더 간결한

3일 전
·
0개의 댓글

8장 동적 계획법

8.1 도입 중복되는 부분 문제 > 동적 계획법은 큰 의미에서 분할 정복과 같은 접근 방식을 의미합니다. 동적 계획법을 사용하는 알고리즘들 또한 처음 주어진 문제를 더 작은 문제들로 나눈 뒤 각 조각의 답을 계산하고, 이 답들로 부터 원래 문제에대한 답을 계산해 내기

5일 전
·
0개의 댓글
post-thumbnail

탐욕법

문제를 여러 단계로 나누고 각 단계에서 가장 좋은 방법만을 선택하는 알고리즘단순한만큼 제한이 존재함. ex) 회의실 배정 문제탐욕법에서 유명한 문제인 활동 선택 문제n개의 팀이 각각 회의하고 싶은 시간을 제시했을 때, 회의가 겹치지 않게 진행하는 최대 회의수를 구하는

2020년 8월 14일
·
0개의 댓글
post-thumbnail

알고리즘 :: 종만북 :: 7장 :: 분할정복

분할정복은 다음과 같은 과정으로 이뤄진다.주어진 문제를 둘 이상의 부분 문제로 나눈다. (divide)재귀 호출을 이용해 각 부분 문제를 계산한다. (recursive & base case)각 부분 문제의 답으로부터 전체 문제의 답을 계산한다. (merge)분할정복의

2020년 7월 24일
·
0개의 댓글

알고리즘 :: 종만북 :: 10장 :: 그리디

Greedy 알고리즘은 현재 주어진 상황에서 가장 이득이 되는 최선의 경우를 선택하는 알고리즘을 의미한다.Greedy 알고리즘은 지금의 선택이 앞으로 남은 선택들에 대해 어떤 영향을 끼칠지 고려하지 않는다.Greedy 알고리즘은 최적해를 구하는 알고리즘이 아니다.단,

2020년 7월 18일
·
0개의 댓글