[💬] 코딩이 잘 안되는 날은 뇌운동을 합시다

[whatugo..(sibal214)]

가끔은 뇌 운동을 해야 막히던 프로그램이 잘 짜진다.

그럼 어떤 뇌 운동이 좋은가? 알고리즘 문제 풀기이다.

문제 링크 : https://www.acmicpc.net/problem/13302

위 문제가 사진형식이라 잘 안보일 수 있으니 글로 써봄.

뇌 운동 문제 :

리조트에서 실컷 놀고 싶은데, 하루 이용권으론 긴 방학을 다 보낼 수 없음. 

어떻게 해야 가장 적은 돈으로 풀로 놀 수 있을까?

하루 이용권 : 10,000원

3일 연속권 : 25,000원 + 쿠폰1개

5일 연속권 : 37,000원 + 쿠폰 2개

연속권의 경우, 중간에 자기가 쉬던 말던 해당 날짜수만큼 자유룝게 이용 가능.

쿠폰은 3개가 쌓이면 하루 이용권으로 변경 가능.

리조트에서 풀로 놀아야 하는데, 중간중간 선약인 날짜가 있어서, 무한정으로 5일권을 뽑기엔 부담스러움.

위 사진처럼 검은색은 선약이라 리조트에서 놀 수 없는 날임.

무작정 5일권을 뽑으면 돈낭비임

3 + 1 + 3 + 1 이렇게 구매하면 7만원인데

5일 + 3일 + 쿠폰 사용하면 62,000원이라 더 이득임.

조건 :

방학 (N)은 1~100일

선약 (M)은 0 <= M <= N

입력 :

방학 일수, 선약

(선약수만큼) 선약일

출력 :

가장 저렴한 가격

www.acmicpc.net/problem/13302

여기 사이트에서 문제 풀어보고 채점도 받을 수 있음

우왕굳

사실 위 문제는 정말 뇌 깨우는 용도이고, 우리의 문제는 따로 있다.

우리의 문제 :

게임을 만드는 중인 우리 인겜갤러.

특정 던전은 이용권을 구매해야지만 들어갈 수 있게 만들었음.

여기서 하루 이용권, 연속권들의 가격을 어떻게 산정해야 최대한의 이익을 뽑을 수 있을까?

위 문제를 이미 풀었다면

하루권, 연속권의 가격을 이리저리 바꿔서 최저가를 알 수 있을테니

최대한 뭘 사도 그게 그거로 만들어서 호갱을 낚아보자!!

[익명(223.222)]

더블릿합시다

[whatugonnado(sibal214)]

더블릿 쭉회원임 ㅎ

[SOIL(kocdc)]

생각해보니까 저런 사이트들 운영자는 좋겠다 다른사람들 풀이들 볼 수 있으니