이거 도저히 counterexample을 못찾겠어가지고 올려봅니다ㅠ 반례 하나만 찾으면 되는 거네요. 10짜리 박스를 생각해볼께요. 10 4 4 3 3 3 3 이렇게 있다고 생각해볼께요....
... 위 문제를 해결하기 위해서, 저는 그리디 알고리즘을 사용했고, 'min'에... 이 접근법은 일반적으로 그리디 알고리즘에서 많이 사용되는...
체크된 답은 무시해주세요! 이럴 경우에 s C D A 순까지 갔는데 남은 B 랑 E 중에 어딜 먼저 가야하나요? B = 한 점만 거쳐서 갈 수 있음 E = 두 점을 거침. 하지만 우선...
허프만 압축에 대해 공부하고 있습니다 1. n개의 노드들의 빈도수에 대해 우선순위 큐를 만든다고 했는데 Line2를 수행한 후의 큐 그림을 보면 빈도수에 따라 큐를...
... 예를 들어 '그리디 알고리즘을 통해 동전으로 거스름돈을 내어줄 때 개수를 최소화한다'와 같은 예시면 됩니다. 분할 정복 알고리즘, 퇴각 검색 알고리즘, 큐 알고리즘 등을...
그리디 알고리즘 동전 거슬러 주기 문제인데 아무리 찾아봐도 모르겠습니다 ... 코딩좀 도와주시면 매우 감사하겠습니다!! 드릴건 내공이 별로 없으니 네이버 포인트라도.....
태그: 그리디알고리즘
그리디 알고리즘을 수학적으로 증명 할 수있을까요 되게 예전에 수학학원 다닐 때 선생님 께서 a1<a2<.....<an b1<b2<.....<bn 뭐 이런식으로 증명해주셨던것...
이 문제 해결하고 싶은데 도와주세요! 500원짜리 동전 하나로 30원짜리, 40원짜리, 50원짜리 사탕을 각각 6개, 7개, 8개 이내에서 살 수 있는 수의 조건 조건 : 30원 40원 50원...
그리디 알고리즘 연습문제를 풀고 있는데 진도가 나가지않아 질문올려요. 문제도 답도 전부다 가지고 있는데, 무슨...
태그: 알고리즘, 그리디알고리즘, Interval, scheduling, problem
1. 빨간 글씨 부분에 들어갈 코드를 입력하면 되는 문제입니다! 부탁드려요!!!! include <stdio.h> include <stdlib.h> define SWAP(x,y,t) ((t)=(x), (x)...