Algorithm17 03그리디 : 예제 3-1 거스름돈 당신은 음식점의 계산을 도와주는 점원이다. 카운터에는 거스름돈으로 500, 100, 50, 10원 동전이 부한히 존재한다고 가정한다. 손님에게 거슬러 줘야 할 돈이 N원일때 거슬러 줘야할 최소 동전의 갯수를 구하라. 단, 거슬러 줘야할 돈 N은 항상 10의 배수이다. c++로 푼 결과물 #include using namespace std; int main() { int input, count = 0; cin >> input; for(int i = input; i > 0;) { if (i >= 500) { i -= 500; } else if (i >= 100) { i -= 100; } else if (i >= 50) { i -= 50; } else if (i >= 10) { i -= 10; } else {.. 2023. 5. 14. 10872 팩토리얼 10872 팩토리얼 https://www.acmicpc.net/problem/10872 N이 주어지고 N!를 출력하면 된다. #include using namespace std; int main() { int num, value = 1; cin >> num; for(int i = num; i > 0; i--) { value *= i; } cout 2022. 9. 28. 1427 소트인사이트 1427 소트인사이트 https://www.acmicpc.net/problem/1427 N개의 숫자 나열이 주어진다. 해당 값을 내림차순으로 정렬하여 출력하면 된다. 숫자 나열을 받고 그것을 to_string으로 변환한 다음 그것을 sorting 하되 내림차순으로 정렬한 후 다시 문자열을 출력하면 된다. #include #include using namespace std; int main() { string str; int num; cin >> num; str = to_string(num); sort(str.begin(), str.end(), greater()); cout 2022. 9. 28. 25305 커트라인 (sorting) 백준 25305 커트라인 https://www.acmicpc.net/problem/25305 N 개의 입력이 주어지고 그 중 커트라인으로 쓸 숫자가 입력으로 주어진다. 그 후 들어오는 N개의 입력을 sorting하고 상위에서 부터 걸러지는 cutline 값을 출력하는 문제다. sort 함수를 사용하고 오름차순으로 정렬된 값에서 cutline만큼 뺀 배열의 위치를 return한다. #include #include using namespace std; int main() { int array_cnt, cutline; cin >> array_cnt; cin >> cutline; int array[array_cnt]; for(int i = 0; i > array[i]; } sort(array, array+arr.. 2022. 9. 28. 이전 1 2 3 4 5 다음