코딩뚠뚠

풀이일시 : 2020-09-02 ​ 문제 : 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. ​ 입력: 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) ex) 10 4200 1 5 10 50 100 500 1000 5000 10000 50000 ​ 출력: 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. ex) 6 ​ 풀이 :..

vector 란 C++ STL vector는 list계열의 container 종류이다. 자료구조의 스택과 구조가 비슷하다. vector를 생성하면 메모리 heap에 생성되며 동적할당 된다. ​ vector 사용 선언 및 초기화 vector 변수명 vector 변수명(숫자) // 숫자만큼 벡터생성 후 0으로 초기화 vector 변수명 = {변수1, 변수2..} //벡터생성 후 오른쪽 변수값으로 초기화 vector q[] = {{변수1, 변수2}, {변수3, 변수4}) //2차원벡터 선언 및 초기화 vector변수명 //2차원 벡터 생성 Iterators 우선 vectorv; 로 선언한다. v.begin() //벡터 시작점의 주소값 반환 v.end() //벡터 끝부분+1 주소값 반환 v.[i] //벡터의 i..