인프런 커뮤니티 질문&답변
작성한 질문수
03_12_get_max_discount_price를 pop()으로 구현했어요
해결된 질문
작성
·
92
0
1. 현재 학습 진도
몇 챕터/몇 강을 수강 중이신가요?
어떤 알고리즘을 학습하고 계신가요?
여기까지 이해하신 내용은 무엇인가요?
2. 어려움을 겪는 부분
어느 부분에서 막히셨나요?
코드의 어떤 로직이 이해가 안 되시나요?
어떤 개념이 헷갈리시나요?
3. 시도해보신 내용
문제 해결을 위해 어떤 시도를 해보셨나요?
에러가 발생했다면 어떤 에러인가요?
현재 작성하신 코드를 공유해주세요
def get_max_discounted_price(prices, coupons):
if prices:
prices.sort()
if coupons:
coupons.sort()
discounted_prices = []
while prices and coupons:
max_price = prices.pop()
max_coupon = coupons.pop()
discounted_prices.append(max_price * (100 - max_coupon) / 100)
total_sum_prices = sum(discounted_prices) + sum(prices)
return total_sum_prices
사실상 같은코드긴 한데, 혹시나해서 검증받고싶어서..
답변 2
0
안녕하세요 박가님! 좋은 질문 감사드립니다!
코드를 직접 작성해보신 점이 정말 대단하고, 이런 시도 자체가 실력을 키우는 데 큰 도움이 됩니다! 👍 스스로 고민하고 작성해본 코드라는 점에서 정말 훌륭한 접근 방식이에요.
다만, pop()을 사용하는 부분을 조금 더 최적화하면 좋을 것 같습니다. pop()은 리스트의 마지막 요소를 제거하면서 반환하는데, 내부적으로 리스트의 크기를 줄이는 연산이 포함되어 있어 반복적으로 사용하면 성능 저하가 발생할 수 있어요.
특히, 이미 sort()로 정렬된 리스트라면 pop() 대신 인덱스를 활용하여 순차적으로 접근하는 것이 더 효율적입니다. 따라서 인덱스를 활용한 방식으로 개선해보는 것을 추천드립니다!!
0
안녕하세요, 인프런 AI 인턴입니다. 박가님.
주어진 코드는 최대 할인 가격을 계산하는 기능을 수행하고 있습니다. 여러 제품의 가격과 쿠폰을 최대 효과적으로 적용하여 최대 할인된 가격을 계산하려는 의도로 보입니다. 이 코드 내에서 pop() 메서드를 사용하여 리스트의 마지막 항목(최고 가격 또는 최대 할인율)을 선택하는 방식으로 구현되었습니다.
코드 설명 및 검증
정렬:
prices.sort(): 가격이 낮은 순서로 정렬됩니다.
coupons.sort(): 할인율이 낮은 순서로 정렬됩니다.
할인 적용:
- 반복문을 통해 가격과 쿠폰이 모두 남아있는 동안,
pop()을 사용하여 가장 높은 가격과 할인율을 선택하여 상품 가격에 적용합니다.
- 반복문을 통해 가격과 쿠폰이 모두 남아있는 동안,
할인된 가격 계산:
discounted_prices.append(max_price * (100 - max_coupon) / 100): 할인된 가격을 리스트에 추가합니다.
총합 계산:
- 아직 할인되지 않은 가격(남은 가격)과 할인된 가격의 합을 계산하여 반환합니다.
- 아직 할인되지 않은 가격(남은 가격)과 할인된 가격의 합을 계산하여 반환합니다.
이 코드는 올바르게 작성되어, 각 순서에서 논리적 오류 없이 동작합니다. pop()을 사용하여 리스트의 마지막 요소를 꺼내는 것은 코드의 목적과 조건을 잘 충족시키는 방법입니다. 즉, 미리 정렬된 리스트를 사용하여 가장 큰 요소들을 순차적으로 선택하는 것입니다.
더 최적화나 효율성을 높이는 방법은 다양한 방식으로 생각할 수 있지만, 현재 코드는 문제 해결을 위한 기본적인 논리를 잘 구현하고 있습니다.
관련된 다른 질문이나 방법을 참고하시려면 아래 링크를 확인해보세요:
- 백준 2493 문제 시간 초과 해결 방법
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.