[알고리즘 문제] 2. 백준 온라인 저지 11052 번 붕어빵 판매하기

https://www.acmicpc.net/problem/11052

이 문제는 알고리즘 시간에 배웠던 문제가 생각이 났습니다. 그리디 알고르즘? 

탐욕에 관한 문제, 최단경로를 찾거나 최대 이익을 찾아낼 때 항상 주어진 상황에서 최선의 선택이 항상 최선의 최종결과를 얻지 않는 경우에 해당하는 내용이 있었던 것 같습니다.

이 문제를 해결하기 위해서 저는 각 판매 개수와 가격을 단가로 비교하여 단가가 가장 높은 방법으로 판매를 진행하여 결과를 얻어 보았습니다.

이 알고리즘으로 풀었을 경우에 문제에 주어진 모든 예시의 경우 통과를 하였지만 답안제출을 할 경우 오답!! 이라는 표시를 볼 수밖에 없었습니다.

문제가 있던 테스트 케이스 입니다.

10

1 2 8 10 11 12 13 14 15 16 

이 경우에 결과가 서로 다르게 나왔습니다. 추후에 다시 확인하여 비교를 하도록 하겠습니다.