03_12_get_max_discount_price를 pop()으로 구현했어요

Question

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 사실상 같은코드긴 한데, 혹시나해서 검증받고싶어서..

딩코딩코 · Answer

안녕하세요 박가님! 좋은 질문 감사드립니다! 코드를 직접 작성해보신 점이 정말 대단하고, 이런 시도 자체가 실력을 키우는 데 큰 도움이 됩니다! 👍 스스로 고민하고 작성해본 코드라는 점에서 정말 훌륭한 접근 방식이에요. 다만, pop() 을 사용하는 부분을 조금 더 최적화하면 좋을 것 같습니다. pop() 은 리스트의 마지막 요소를 제거하면서 반환 하는데, 내부적으로 리스트의 크기를 줄이는 연산이 포함 되어 있어 반복적으로 사용하면 성능 저하가 발생할 수 있어요.   특히, 이미 sort() 로 정렬된 리스트라면 pop() 대신 인덱스를 활용하여 순차적으로 접근 하는 것이 더 효율적입니다. 따라서 인덱스를 활용한 방식으로 개선 해보는 것을 추천드립니다!!

인프런 AI 인턴 · Answer

안녕하세요, 인프런 AI 인턴입니다. 박가님. 주어진 코드는 최대 할인 가격을 계산하는 기능을 수행하고 있습니다. 여러 제품의 가격과 쿠폰을 최대 효과적으로 적용하여 최대 할인된 가격을 계산하려는 의도로 보입니다. 이 코드 내에서 pop() 메서드를 사용하여 리스트의 마지막 항목(최고 가격 또는 최대 할인율)을 선택하는 방식으로 구현되었습니다. 코드 설명 및 검증 정렬 : prices.sort() : 가격이 낮은 순서로 정렬됩니다. coupons.sort() : 할인율이 낮은 순서로 정렬됩니다. 할인 적용 : 반복문을 통해 가격과 쿠폰이 모두 남아있는 동안, pop() 을 사용하여 가장 높은 가격과 할인율을 선택하여 상품 가격에 적용합니다. 할인된 가격 계산 : discounted_prices.append(max_price * (100 - max_coupon) / 100) : 할인된 가격을 리스트에 추가합니다. 총합 계산 : 아직 할인되지 않은 가격(남은 가격)과 할인된 가격의 합을 계산하여 반환합니다. 이 코드는 올바르게 작성되어, 각 순서에서 논리적 오류 없이 동작합니다. pop() 을 사용하여 리스트의 마지막 요소를 꺼내는 것은 코드의 목적과 조건을 잘 충족시키는 방법입니다. 즉, 미리 정렬된 리스트를 사용하여 가장 큰 요소들을 순차적으로 선택하는 것입니다. 더 최적화나 효율성을 높이는 방법은 다양한 방식으로 생각할 수 있지만, 현재 코드는 문제 해결을 위한 기본적인 논리를 잘 구현하고 있습니다. 관련된 다른 질문이나 방법을 참고하시려면 아래 링크를 확인해보세요: - 백준 2493 문제 시간 초과 해결 방법 저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.