Cos Pro 1급 - 샘플 문제 풀이 4차 3번 (스키장 이용권 최소 비용 계산)

문제 지문 #3

정확히 n 일 연속으로 스키장 이용하는데 필요한 최소 비용을 계산하려 합니다. 다음은 스키장에서 판매하는 이용권입니다.

이용권 종류	스키장을 사용할 수 있는 일수	가격
oneDay	구매한 날 하루 동안 사용 가능	oneDayPrice
multiDay	구매한 날부터 multiDay일간 사용 가능	multiDayPrice

예를 들어 oneDayPrice = 3, multiDay = 5, multiDayPrice = 14라면, 1일 이용권은 3원, 5일 이용권은 14원입니다. n = 6일 때 정확히 6일 연속으로 스키장을 이용하는데 필요한 비용은 다음과 같이 계산합니다.

• 1일 이용권 x 6장 → 6 x 3원 = 18원
• 1일 이용권 x 1장 + 5일 이용권 x 1 장 → 1 x 3원 + 1 x 14원 = 17원

따라서 정확히 6일 연속 스키장을 이용하려면 최소 17원이 듭니다.
※ 스키장을 정확히 6일간 이용해야 하므로 5일 이용권을 두 장 살 수는 없습니다.

solution 메소드의 매개변수로 oneDayPrice, multiDay, multiDayPrice, n가 주어집니다. 이때 정확히 n일 연속 스키장을 이용하는데 필요한 최소 금액을 계산해서 return 하도록 solution 메소드를 작성했습니다. 그러나, 일부 코드가 잘못되어 코드가 바르게 동작하지 않습니다. 주어진 코드가 모든 입력을 바르게 처리하도록 코드를 수정해주세요. 코드는 _한 줄_만 수정해야 합니다.

---

매개변수 설명

oneDayPrice, multiDay, multiDayPrice, n이 순서대로 solution 메소드의 매개변수로 주어집니다.

• oneDayPrice는 1일 이용권의 가격을 나타냅니다.
• oneDayPrice는 1 이상 1000 이하인 자연수입니다.
• multiDayPrice는 multiDay일 이용권의 가격을 나타냅니다.
• multiDayPrice는 1 이상 1000 이하인 자연수입니다.
• multiDay는 3 이상 5 이하인 자연수입니다.
• n은 1 이상 10^12 이하인 자연수입니다.

---

return값 설명

정확히 n일 연속으로 스키장을 이용하는데 필요한 최소 금액을 return 해주세요.

---

예시

oneDayPrice	multiDay	multiDayPrice	n	result
3	5	14	6	17
2	3	5	11	19

예시 설명

예시 #1
앞서 설명한 예와 같습니다.

예시 #2
1일 이용권은 2원, 3일 이용권은 5원입니다. 정확히 11일 동안 스키장을 이용할 때 드는 최소 비용은 다음과 같습니다.

• 1일 이용권 x 2장 + 3일 이용권 x 3 장 → 2 x 2원 + 3 x 5원 = 19원

728x90

혼자 풀이

한 줄 고치기 문제입니다. 로직을 잘 따라가보면 어렵지 않게 해결할 수 있습니다.

class Solution {
    public long solution(int oneDayPrice, int multiDay, int multiDayPrice, long n){
        if(oneDayPrice * multiDay <= multiDayPrice)
            return n * oneDayPrice;
						
        else
			//multiDay 이용권을 쓰는게 유리하다면 최대한 multiDay를 이용해야 하므로 multiDay로 나눈 몫과 나머지를 이용하면 됨
            // return (n % multiDay) * multiDayPrice + (n / multiDay) * oneDayPrice;
			return (n % multiDay) * oneDayPrice + (n / multiDay) * multiDayPrice; //수정한 부분: multiDay 이용권을 먼저 사용해야 함(순서바뀜)
    }
    
    // 아래는 테스트케이스 출력을 해보기 위한 코드입니다. 아래에는 잘못된 부분이 없으니, 위의 코드만 수정하세요.
    public static void main(String[] args) {        
        Solution sol = new Solution();
 
        int oneDayPrice1 = 3;
        int multiDay1 = 5;
        int multiDayPrice1 = 14;
        long n1 = 6;
        long ret1 = sol.solution(oneDayPrice1, multiDay1, multiDayPrice1, n1);

     // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
        System.out.println("solution 메소드의 반환 값은 " + ret1 + " 입니다.");

        int oneDayPrice2 = 2;
        int multiDay2 = 3;
        int multiDayPrice2 = 5;
        long n2 = 11;
        long ret2 = sol.solution(oneDayPrice2, multiDay2, multiDayPrice2, n2);

        // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
        System.out.println("solution 메소드의 반환 값은 " + ret2 + " 입니다.");
    }
}

 

정답

혼자 풀이와 정답이 동일합니다.

실습은 아래 참고

2022.10.25 - [Programming/Cos Pro 1급] - Cos Pro 1급 공부 사이트 추천 - 구름 에듀(https://edu.goorm.io/)

Cos Pro 1급 공부 사이트 추천 - 구름에듀(https://edu.goorm.io/)