Design Design

Algorithm with C/Greedy

• 거스름 돈 줄이기

  Algorithm with C/Greedy 2020. 9. 18. 10:07

  문제 발췌 문제 위와 같이 거스름 돈을 최소한으로 줄이는 프로그램을 작성하라. 구현 방식 거스름 돈을 줄이기 위해서는 가장 큰 단위의 동전부터 계산해나가면 된다. 구현 정렬 함수가 하나 필요한데 이는 자료구조에서 구현한 QuickSort를 이용한다. 아래는 Quick Sort 에서 내림 차순하기 위해 변경한 부분으로 Partition함수의 일부분이다. 프로그램 실행결과 헤더 파일 & 소스 파일

  Read More
• Mixing Milk

  Algorithm with C/Greedy 2020. 9. 9. 18:38

  1. 문제 2. 문제 분석 및 필요한 자료구조 정의 문제에서 나타났다시피, 상인이 가지고 있어야할 것은 1리터당 가격과 상인이 가진 우유량이다. 이를 구조체 변수로 두자. 그리고 문제에서, 상인의 수를 유저가 직접적으로 입력을 받으므로, 동적할당을 이용한다. 그리고, 상인 배열에서 우유값이 가진 작은 순서대로 정렬을 할 것이므로 정렬 알고리즘이 하나 필요한데, 퀵정렬을 이용할 것이다. 퀵 정렬은 자료구조에서 한 내용을 그대로 가지고 오는데, 약간의 변경 사항이 있는데 이는 상인 구조체 변수의 Price가 작은 순으로 정렬한다. 퀵 정렬에 필요한 함수들은 MySort헤더 파일과 소스 파일에[ 정의한다. 3. 구현 프로그램 실행결과 4. 헤더 파일 & 소스 파일

  Read More