1회독 하고 tistory 에 올려야겠다!

난이도 하 Greedy ✔ min, max, minmax function in C++ {}를 사용하여 3개 이상 값들에 대해서도 최대, 최소값을 구할 수 있음 vector 같은 container에 저장되어 있다면, max_element, min_element func 사용 가능 #include #include int main(void){ int a,b; int result; cin>>a>>b; result = max(a,b); // a,b 중 큰 값 반환 cout >> result >> endl; } ✔ Class를 min, max에 넣는 방법 => operator< 재정의 필요! 예제 참고 :: https://blockdmask.tistory.com/366 #include #include #includ..

백준 5622번 - Bronze II #include #include #include #include using namespace std; int main() { int arr[26] = { 3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,8,8,8,8,9,9,9,10,10,10,10 }; int sum = 0; string wrd; cin >> wrd; for (int i = 0; i < wrd.length(); i++) { int idx = wrd[i] - 65; sum += arr[idx]; } cout wrd; for (int i = 0; i < cro.size(); i++) { while (1) { idx = wrd.find(cro[i]); if (idx == string::npos) { ..

Greedy :: 현재에서 지금 당장 좋은것만 고르는 방법 Floyes-warshall Dijkstra 가장 큰 순서/ 가장 작은 순서 문제는 정렬 알고리즘을 사용 [예제 3-1] 거스름돈(Greedy 기초문제) 문제 당신은 음식점의 점원. 카운터에는 거스름돈으로 500원/100/50/10원 동전이 무한히 존재한다고 가정. 손님에게 거슬러 줘야 할 돈이 N원일 때 거슬러 줘야 할 동전의 최소 개수를 구해라. 단, 거슬러 줘야 할 돈 N은 항상 10의 배수이다. 문제 해설 1. 가장 큰 화폐 단위부터 돈을 거슬러 주기 → 최소의 동전 개수로 모두 거슬러 주기 가능. 2. 화폐의 종류만큼 반복 수행해야 함. 3. 화폐의 종류가 K개일 경우, 위 소스코드의 시간 복잡도는 O(K)이다. n은 거슬러 줘야할 돈...