11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 알고리즘 분류 : 그리디 알고리즘 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 그리디 알고리즘의 조건 1. 탐욕적 선택 속성 (Greedy Choice Property) : 앞의 선택이 이후에 영향을 주지 않는다. 2. 최적 부분 구조 (Optimal Substructure) : 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성된..

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 백준 1654: 랜선 자르기 문제를 풀다가 어떻게 풀지 막막해서 알고리즘 분류를 봤더니 매개 변수 탐색이 있어 찾아보았다. 여러 블로그에서 도움을 얻어 이를 바탕으로 내가 이해한 방식으로 작성하고자 한다. (내가 이해한 것이니 타인이 보면 전혀 이해가 안 되는게 당연하다.) 매개변수 탐색을 하기위해 필요한 것. 내가 얻고 싶은 최소값인 시작값과 내가 얻고자 하는 최대값..