고양이 두 잔

목차 Greedy Algorithm [Java+Python]1931번, 회의실 배정 [Java+Python]11339번, ATM [Java+Python]1541번, 잃어버린 괄호 [Java+Python]13305번, 주유소 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 $A_i$가 오름차순으로 주어진다. ($1 ≤ A_i ≤ 1,000,000$, $A_1 = 1$, $i ≥ 2$인 경우에 $A_i$는 $A_..

벨리코 투르노보의 요새 차르베츠는 그야말로 천혜의 요충지이다. 13세기에 지어진 불가리아 제국의 요새는 앞으로는 흐르는 강과 절벽이, 성 자체는 높은 산악지대에 위치하고 있어 딱 봐도 방어가 수월해 보인다. 멀리 보이기 시작하는 성벽과 그 위의 성모승천 성당. 가는길에 있는 정교회 성당. 여기 이름도 성모 성당이었나? 그랬음. 궁금했지만 더워 죽겠으니 그냥 목적지를 향해 고고. 산 중턱에 걸려있는 듯한 옛 수도의 흔적은 어쩐지 서글퍼 보이기까지 한다. 뜬금없이 나타난 거대한 강아지. 터키만 해도 이런 애들이 많은데 불가리아엔 드물어 깜짝 놀랐다. 결국 입구까지 따라옴. 성벽 안으로 들어가는 입장료는 6레바 정도밖에 안한다. 입장권을 구입할 때 국가별로 방명록? 을 적어야 하는데 오늘은 우리 포함 한국인이..