코드는 아직 자세히 보지 못했지만 올려주신 예제 중에 한가지로 설명드리면..
5
10 20 30 40 50
50 40 30 20 10
3
-> 실제 답 : 10
결론적으로 각 기프티콘을 4회, 3회, 2회, 1회, 0회 연장시켜 놓고 보면
130, 110, 90, 70, 50 일로 기한이 연장되게 되고
실제 사용하고자 하는 일자인 10, 20, 30, 40, 50일이 각각 되었을 때 각 기프티콘이 "가장 적게 남은 기프티콘" 이 되어 조건을 만족하게 됩니다.
각 기프티콘을 사용하기 위해서는 남은 기프티콘 중 가장 기한이 적게 남아야 한다는 조건을 고려해서
기프티콘의 기한연장 횟수를 계산할 때 앞에서 사용한 기프티콘들의 기한을 고려해서 풀이하였습니다.
park780172 4년 전 7
테스트 케이스 공유합니다.