그리디알고리즘 [c++] 백준 15단계 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 하지만 탐욕알고리즘을 적용할... 알고리즘C그리디알고리즘C [알고리즘] 그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법 최소한의 아이디어를 떠올릴 수 있는 능력 요구 정당성 분석이 중요 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토! - 그리디 알고리즘은 항상 최적의 해를 보장하지 않음. 최적 부분 구조 문제에서 사용 동전 거스름돈 문제 동전은 최적 부분 구조를 만족하기 때문에 그리디 알고리즘으로... 그리디알고리즘그리디알고리즘 [알고리즘]백준 11047번 동전0 그리디 알고리즘은 매 순간마다 가장 유리한 경우를 선택하는 방식으로 풀어야 한다. -> 동적계획법과 비교됨 -> M보다 가치가 작은 동전 중 가장 큰 가치값을 가진 동전으로 빼는 전략 처음 풀때 너무 단순히 생각하고 풀었다 -> 그냥 뺼샘 여러번 -> 몫이랑 나머지 생각못함 (시간초과뜨고나서 알음) -> 뺄셈여러번은 나눗셈으로 한번에 할 수있다라는 생각을해야지!! 덧셈과 곱셈도 마찬가지일테고... 알고리즘백준그리디알고리즘그리디알고리즘 [프로그래머스] 42885 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초... 코딩테스트그리디알고리즘프로그래머스그리디알고리즘 210123 | 백준 1531 | C++ 📌 문제 이해 이 문제를 이해하려고 몇번을 읽었는지 모르겠다.. 정답률도 81%로 매우 높은데 왜이렇게 이해가 안됐는지.. 몇번을 읽다가 그림으로 그리니 바로 이해가 됐다! 그림판으로 그려봤다 먼저 첫번째 줄에 몇개의 종이로 가릴건지를 입력하고, 몇번 종이가 겹치면 모자이크가 되는지를 설정하는 숫자를 입력한다. 예시에서는 3 과 1을 입력했는데, 3개의 종이로 그림을 가리고, 종이가 같은 인... 백준그리디알고리즘그리디알고리즘 1이 될 때까지 [그리디 알고리즘] 1이 될 때까지 🐾 문제 설명 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. 🐾 입출력 예시 입력 출... 그리디알고리즘이코테그리디알고리즘
[c++] 백준 15단계 탐욕 알고리즘은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 순간마다 하는 선택은 그 순간에 대해 지역적으로는 최적이지만, 그 선택들을 계속 수집하여 최종적(전역적)인 해답을 만들었다고 해서, 그것이 최적이라는 보장은 없다. 하지만 탐욕알고리즘을 적용할... 알고리즘C그리디알고리즘C [알고리즘] 그리디(Greedy) 알고리즘 그리디(Greedy) 알고리즘 현재 상황에서 지금 당장 좋은 것만 고르는 방법 최소한의 아이디어를 떠올릴 수 있는 능력 요구 정당성 분석이 중요 단순히 가장 좋아보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토! - 그리디 알고리즘은 항상 최적의 해를 보장하지 않음. 최적 부분 구조 문제에서 사용 동전 거스름돈 문제 동전은 최적 부분 구조를 만족하기 때문에 그리디 알고리즘으로... 그리디알고리즘그리디알고리즘 [알고리즘]백준 11047번 동전0 그리디 알고리즘은 매 순간마다 가장 유리한 경우를 선택하는 방식으로 풀어야 한다. -> 동적계획법과 비교됨 -> M보다 가치가 작은 동전 중 가장 큰 가치값을 가진 동전으로 빼는 전략 처음 풀때 너무 단순히 생각하고 풀었다 -> 그냥 뺼샘 여러번 -> 몫이랑 나머지 생각못함 (시간초과뜨고나서 알음) -> 뺄셈여러번은 나눗셈으로 한번에 할 수있다라는 생각을해야지!! 덧셈과 곱셈도 마찬가지일테고... 알고리즘백준그리디알고리즘그리디알고리즘 [프로그래머스] 42885 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 50kg]이고 구명보트의 무게 제한이 100kg이라면 2번째 사람과 4번째 사람은 같이 탈 수 있지만 1번째 사람과 3번째 사람의 무게의 합은 150kg이므로 구명보트의 무게 제한을 초... 코딩테스트그리디알고리즘프로그래머스그리디알고리즘 210123 | 백준 1531 | C++ 📌 문제 이해 이 문제를 이해하려고 몇번을 읽었는지 모르겠다.. 정답률도 81%로 매우 높은데 왜이렇게 이해가 안됐는지.. 몇번을 읽다가 그림으로 그리니 바로 이해가 됐다! 그림판으로 그려봤다 먼저 첫번째 줄에 몇개의 종이로 가릴건지를 입력하고, 몇번 종이가 겹치면 모자이크가 되는지를 설정하는 숫자를 입력한다. 예시에서는 3 과 1을 입력했는데, 3개의 종이로 그림을 가리고, 종이가 같은 인... 백준그리디알고리즘그리디알고리즘 1이 될 때까지 [그리디 알고리즘] 1이 될 때까지 🐾 문제 설명 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 단, 두 번째 연산은 N이 K로 나누어떨어질 때만 선택할 수 있다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. N과 K가 주어질 때 N이 1이 될 때까지 1번 혹은 2번의 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하시오. 🐾 입출력 예시 입력 출... 그리디알고리즘이코테그리디알고리즘