총 7개
-
김영평생교육원 알고리즘 과제2025.01.231. 그리디 알고리즘 그리디 알고리즘(탐욕(Greedy)알고리즘)이란 입력 데이터 간의 관계를 고려하지 않고 수행 과정에서 욕심을 내어 '근시안적으로' 최댓값 또는 최솟값을 가진 데이터를 선택하는 알고리즘이다. 쉽게 말해 눈앞의 이익만 취하고 보는 알고리즘으로, 현 시점에 가장 이득이 되어 보이는 해를 선택하는 행위를 반복한다. 원하는 결과를 얻는 데 시간이 너무 많이 걸리는 경우 항상 최적의 값을 보장하는 것이 아닌, 최적의 값의 '근사한 값'을 목표로 한다. 2. 동전 거스름돈 문제 동전 거스름돈 문제는 그리디 알고리즘이 최적화...2025.01.23
-
그리디 알고리즘의 최적화의 경우를 알고리즘 예시를 들어 설명하고2025.01.201. 그리디 알고리즘 그리디 알고리즘은 최적의 답을 구하기 위해서 결정해야 할 때마다 순간마다 최적으로 여겨지는 것을 선택하여 나아가는 방식으로 이루어져 최종적인 해답에 도달하게 된다. 순간마다 이루어지는 선택은 순간에는 최적이지만 선택을 계속 수집해 최종적 해답을 만들었다고는 하지만 이러한 답이 최적이라는 보장은 없다. 그리디 알고리즘을 적용할 수 있는 문제는 지역적으로 최적이고 전역적으로 최적인 문제이다. 2. 그리디 알고리즘이 최적화 결과를 가지고 오는 경우 A가 편의점에서 아르바이트하는데 손님으로 온 B가 음료와 과자를 들고...2025.01.20
-
2023년 1학기 알고리즘 출석수업 만점 받은 과제물2025.01.241. 이진 탐색 이진 탐색은 정렬된 상태의 데이터 중 원하는 값을 탐색하는 알고리즘이다. 이진 탐색은 먼저 주어진 데이터 중 중앙값이 목표 값과 일치하는 지 비교한다. 그리고 데이터가 정렬되어 있음을 이용해, 중앙값이 목표 값보다 작다면 중앙값보다 큰 값을 지니는 쪽, 중앙값이 목표 값보다 크다면 중앙값보다 작은 값을 지니는 쪽에 대해 다시 중앙값과 목표 값을 비교하며 데이터를 절반씩 줄여가는 과정을 반복하며 원하는 값을 찾는다. 2. 퀵 정렬 퀵 정렬은 데이터 중 하나의 값을 피벗으로 뽑고 데이터를 그 값보다 큰 쪽과 작은 쪽으로...2025.01.24
-
방통대 방송대 알고리즘 1페이지 암기노트 핵심요약정리2025.01.251. 자료구조 및 알고리즘 자료구조, 알고리즘, 시간복잡도, 점화식, 분할정복, 이진탐색, 퀵정렬, 합병정렬, 선택문제, 동적프로그래밍, 피보나치수열, 연쇄행렬곱셈, 문자열편집거리, 최단경로, 저울문제, 동전거스름돈, 배낭문제, 최소신장트리, 작업스케줄링, 허프만코딩, 정렬알고리즘, 탐색알고리즘, 해싱, 근사알고리즘 등 다양한 알고리즘 개념과 기법들을 정리하고 있습니다. 1. 자료구조 및 알고리즘 자료구조와 알고리즘은 컴퓨터 과학의 핵심 분야로, 효율적인 프로그래밍과 문제 해결을 위해 매우 중요합니다. 자료구조는 데이터를 효과적으로...2025.01.25
-
알고리즘_혁신의 종류에 대하여 구체적으로 설명하시오2025.01.271. 그리디 알고리즘의 최적화 결과 그리디 알고리즘은 최적해를 구하기 위해 활용하는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때 '탐욕'이란 뜻처럼 가장 최적의 해만을 선택하는 과정으로 최종적인 해답에 도달한다. 거스름돈 문제는 그리디 알고리즘이 최적화 알고리즘이 될 수 있는 사례로, 가장 큰 화폐 단위 동전부터 선택해 거슬러 주는 방식으로 최소 동전 개수를 구할 수 있다. 2. 그리디 알고리즘의 비최적화 결과 그리디 알고리즘이 최적화 알고리즘이 되지 못하는 사례로 도둑의 가방 문제를 들 수 있다. 가방에 담을 수 있는...2025.01.27
-
미국 수학 교과서 <Everyday Mathematics grade 2 volume 2> 분석2025.05.151. 덧셈과 뺄셈 미국 수학 교과서 <Everyday Mathematics grade 2 volume 2>의 Unit 5는 덧셈과 뺄셈에 대해 배우는 단원으로, 총 12개의 소단원으로 구성되어 있습니다. 이 단원에서 학생들은 달러 지폐, 25센트, 10센트, 니켈, 페니 등 다양한 동전을 사용하여 물건을 사고 거스름돈을 내주는 문제를 해결합니다. 또한 숫자를 10씩 또는 100씩 건너뛰며 더하거나 빼는 패턴, 수직선이나 다이어그램을 이용한 문제 해결 방법 등을 배웁니다. 2. 역할놀이 이 교과서에서는 학생들이 직접 청과물 판매점의 ...2025.05.15
-
방통대 알고리즘 출석과제물2025.01.241. 빅오 함수 입력 크기 n에 대한 빅오 함수들을 성능 관점에서 가장 나쁜 것부터 차례대로 나열하면 O(2^n) -> O(n^3) -> O(n^2) -> O(nlogn) -> O(n) -> O(logn) -> O(1)이다. 수행시간에 비례한 효율성을 고려할 경우 n의 값이 증가하면 연산 시간도 증가하며, 뚜렷한 차이를 보인다. 따라서 시간 복잡도 함수식의 결과로 수행시간의 효율성을 증명할 수 있다. 2. 이진 탐색 이진 탐색의 점화식은 T(n) = O(1)일 때 n=1, T(n/2) + O(1)일 때 n>=2이며, 폐쇄형은 T(n...2025.01.24