Hilton/힐튼 호텔 예약 하실때 (feat.들쑥날쑥)

다른건 안보이고 저 마지막 그림만 보이네요.

아이디와 비번이 뭐라고요?

하여튼...개구쟁이 shilph님.ㅎㅎㅎ

원래 농담 반 장난 반으로 삽니다. 일이 빠져있...

ㅎㅎ 지난번에도 모았다가 여의도 콘라드 4박(acon)으로 다 썼는데, 이번에도 몰디브엔 못쓰겠죠 뭐~

아마 제 경험상으론.. 여러날 예약시엔 평균값으로 나오는걸로 알고 있습니다.. 따로 찍어보면 $100 (첫날) +$200 (이튿날) 이라면 예약시 2박 연속으로 찍으면 $150/night으로 뜨더라구요 

사케랑 꼼장어라니 캬....

아래 방방곡곡님 댓글을 보니 평균값도 아니군요@,@

허허 신기하네요 

이미 몰디브 가실수있는 포인트 모으신거 아닌가용

네 딱 38만(5박) 남겨놨는데 아이가 아직 어려서 내년에나 한번 노려볼려고요 (두살생일 전날 돌아오는 비행기 탑승 계획 후후후)

몰디브 = 38만 포인트..

아직도 23만을 더 모아야하네요 하아....

힐튼은 타인끼리 쉽게 주고 받을수 있어서 가족끼리 모으기 편해요 (일년에 10번 가능)

이게 정말 심하게 들쭉날쭉이라... 그냥 최종 소요포인트까지 수작업으로 체크하는 수 밖에 없는 거 같아요.

제 경우 Hilton Garden Inn New York Times Square South 호텔을 며칠 전에 1/31-2/5까지 (5박)을 포인트로 예약했는데요.

(아시다시피 힐튼 계열은 포인트 4박이면 1박 무료이지요)

날짜별로 확인하면, 각각 28k, 28k, 34k, 47k, 29k 가 나옵니다. 

(참고로 flexible date 에서 쭉 나오는 포인트는 오류가 많아서 직접 최종 단계까지 확인했습니다)

그런데 1/31-2/4 까지 4박을 하면 130k 가 (price per night 은 28k) 나오고,

1/31-2/5까지 5박을 하면 120k (price per night 은 26k) 가 나옵니다. 

위의 개별 날짜를 앞부분 4개를 더하면 (1/31-2/4) 137k 가 나오고요. 가장 저렴한 날짜 4개를 더하면 119k 가 나옵니다.

5일치 평균값 x 4 를 하면 132.8k 가 나오고요... 어떻게 해도 숫자가 정확하게 떨어지지는 않습니다만, 

이 경우 개별 날짜를 더한 것보다 연박이 더 저렴하네요.

심지어 4연박보다 5연박이 더 저렴한 결과가.... (아마 4번째 날보다 5번째 날이 더 저렴해서 그런 듯 합니다만)

추가로 몇개 더 해보았습니다. 

2/1-2/4 (3박) - 연박으로 하면 102k, 개별로 하면 28k + 34k + 47k = 109k (연박이 더 저렴)

2/2-2/4 (2박) - 연박으로 하면 84k, 개별로 하면 34k + 47k = 81k (개별 예약이 더 저렴) 

2/1-2/3 (2박) - 연박으로 하면 65k, 개별로 하면 28k + 34k = 62k (개별 예약이 더 저렴)

2/2-2/5 (3박) - 연박으로 하면 126k, 개별로 하면 34k + 47k + 29k = 110k (개별 예약이 더 저렴)

이렇듯, 연박이 더 저렴할 때도, 개별 예약이 더 저렴할 때도 있습니다.

뭐 내부 알고리즘은 이해가 안가지만... 암튼 이래저래 굴려봐서 가장 저렴한 날짜로 최종 낙점했습니다^^;

오... 디테일한 dp감사합니다.

결론 : 닶없음 ㅋㅋㅋㅋ