그리디알고리즘 [알고리즘] 그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법 최소한의 아이디어를 떠올릴 수 있는 능력 요구 정당성 분석이 중요 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토! - 그리디 알고리즘은 항상 최적의 해를 보장하지 않음. 최적 부분 구조 문제에서 사용 동전 거스름돈 문제 동전은 최적 부분 구조를 만족하기 때문에 그리디 알고리즘으로... 그리디알고리즘그리디알고리즘 백준 1700 | 멀티탭 스케줄링 (그리디 알고리즘) 문제 출처 : 문제 기숙사에 살고 있는 준규는 한 개의 멀티탭 이용한다. 준규는 생활 패턴을 분석하여 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활현경을 만들려고 한다. 예 ) 3구 멀티탭을 쓸 때, 전기용품의 사용 순서가 아래와 같이 주어진다면, 디지털 카메라 충전기 키보드, 헤어드라이기 핸드폰 충전기... 그리디알고리즘그리디알고리즘 숫자 카드 게임 [그리디 알고리즘] 큰 수의 법칙 🐾 문제 설명 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여는 더해질 수 없는 것이 이 법칙의 특징이다. 배열의 크기 N, 숫자가 더해지는 횟수 M과 최대 연속 덧셈 가능 횟수 K가 주어지고, 배열의 N개의 숫자가 주어질 때 동빈이의 큰... 그리디알고리즘이코테그리디알고리즘 1이 될 때까지 [그리디 알고리즘] 1이 될 때까지 🐾 문제 설명 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. 🐾 입출력 예시 입력 출... 그리디알고리즘이코테그리디알고리즘
[알고리즘] 그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법 최소한의 아이디어를 떠올릴 수 있는 능력 요구 정당성 분석이 중요 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토! - 그리디 알고리즘은 항상 최적의 해를 보장하지 않음. 최적 부분 구조 문제에서 사용 동전 거스름돈 문제 동전은 최적 부분 구조를 만족하기 때문에 그리디 알고리즘으로... 그리디알고리즘그리디알고리즘 백준 1700 | 멀티탭 스케줄링 (그리디 알고리즘) 문제 출처 : 문제 기숙사에 살고 있는 준규는 한 개의 멀티탭 이용한다. 준규는 생활 패턴을 분석하여 자기가 사용하고 있는 전기용품의 사용순서를 알아내었고, 이를 기반으로 플러그를 빼는 횟수를 최소화하는 방법을 고안하여 보다 쾌적한 생활현경을 만들려고 한다. 예 ) 3구 멀티탭을 쓸 때, 전기용품의 사용 순서가 아래와 같이 주어진다면, 디지털 카메라 충전기 키보드, 헤어드라이기 핸드폰 충전기... 그리디알고리즘그리디알고리즘 숫자 카드 게임 [그리디 알고리즘] 큰 수의 법칙 🐾 문제 설명 동빈이의 큰 수의 법칙은 다양한 수로 이루어진 배열이 있을 때 주어진 수들을 M번 더하여 가장 큰 수를 만드는 법칙이다. 단, 배열의 특정한 인덱스에 해당하는 수가 연속해서 K번을 초과하여는 더해질 수 없는 것이 이 법칙의 특징이다. 배열의 크기 N, 숫자가 더해지는 횟수 M과 최대 연속 덧셈 가능 횟수 K가 주어지고, 배열의 N개의 숫자가 주어질 때 동빈이의 큰... 그리디알고리즘이코테그리디알고리즘 1이 될 때까지 [그리디 알고리즘] 1이 될 때까지 🐾 문제 설명 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. 🐾 입출력 예시 입력 출... 그리디알고리즘이코테그리디알고리즘