이론 공부 내용 정리/알고리즘14 백준 11047_동전 0 문제 링크 문제 한 줄 요약 N종류 동전의 최소 개수로 K를 만들어라. (동전의 개수가 무한대이므로 만들 수 없는 경우는 존재하지 않는다.) 내가 생각한 조건 최소 개수라 했으므로 입력받은 N을 오름차순으로 정렬한 후, 가장 많은 값부터 넣어가면서 비교하면 될 것 같았다. (오름차순이라 정의되어 있으므로 다시 정렬할 필요는 없음.) 가장 많은 값부터 임의로 넣어가며 작업하면 될 것이라 생각했기 때문에 해당 상황에서 가장 적합한 값을 찾는 그리디 알고리즘이 적합할 것이라 생각했다. 작성한 코드 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include usin.. 2022. 7. 14. 0. c++라이브러리 <string> 알고리즘 문제를 풀면서 사용했을 때 편리한 라이브러리들과 그 사용법을 기록해 두려고 한다. 1. String Library 문자열 조작에 필요한 함수가 들어 있는 클래스이다. #include //으로 선언 1) string 초기화 1 2 3 4 5 6 7 8 9 10 11 //선언과 동시에 초기화 string str1 = "s1"; string str2("s2"); //선언과 초기화 각각 string str4; str4.assign("s4"); //동적 할당 string *pstr5 = new string("s5"); delete pstr5; cs 2) 해당 문자열의 크기 반환 1 2 3 4 //size와 length 모두 동일하게 문자열 크기 반환.(공백 문자 포함) string str1 = "s1";.. 2022. 7. 1. 이전 1 2 3 4 다음