Most Muscular Most Muscular

Algorithms

• [그리디 알고리즘] 1이 될 때까지 ★☆☆

  Algorithms/Greedy Algorithm 2021. 2. 9. 17:52

  문제 설명 : 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다 N에서 1을 뺀다 N을 K로 나눈다 (K로 나누어지는 경우) 위 과정을 수행해야 하는 최소 횟수를 구하는 프로그램을 작성하라 입력 조건 조건 1 : 첫째 줄에 N(2 k; while (n!=1) { if (n % k == 0) n /= k; else n--; ans++; } cout

  Read More
• [그리디 알고리즘] 큰 수의 법칙 ★☆☆

  Algorithms/Greedy Algorithm 2021. 2. 9. 17:06

  문제 N개의 숫자로 이루어진 배열에서 M개의 숫자를 더한 최댓값을 출력한다. 단, 하나의 숫자는 최대 K번 반복된다 입력 조건 첫째 줄에 N(2 k; for (int i = 0; i > num[i]; if (nmax

  Read More
• [그리디 알고리즘] 문제풀이 전략

  Algorithms/Greedy Algorithm 2021. 2. 9. 16:26

  특정한 문제를 만났을 때 그리디 알고리즘을 사용할 것인지 판단하려면 "단순히 현재 상황에서 가장 좋아 보이는 것만을 선택해도 문제를 풀 수 있는가" 를 생각해 보아야 한다 그리디 알고리즘을 사용하는 대표 문제로 거스름돈 문제를 살펴 보자 (BOJ#11047) 각 화폐 단위에 대해서 선택할 수 있는 한 가장 많이 선택하는 경우가 정답이 된다 #include using namespace std; int n, k; int cnt; // 동전 개수 int coin[10]; int main() { ios::sync_with_stdio(0); cin.tie(0); cin >> n >> k; for (int i = 0; i > coin[i]; for (int i = n - 1;i >= 0;i..

  Read More