본문 바로가기

Algorithm/Brute Force

(Python3) - LeetCode (Easy) : 1475. Final Prices With a Special Discount in a Shop

반응형

https://leetcode.com/problems/final-prices-with-a-special-discount-in-a-shop

간단 전수조사 문제였습니다.

📕 풀이방법

📔 풀이과정

prices에 대해 2차원 for loop를 돌며 다음을 진행합니다. 현 i번째 다음부터 prices[i]가격보다 작은 prices[j]를 찾아 prices[i]에서 해당 값을 빼줍니다.

📔 정답 출력 | 반환

할인된 prices를 반환합니다.


📕 Code

📔 Python3

class Solution:
    def finalPrices(self, prices: List[int]) -> List[int]:
        for i in range(len(prices)):
            for j in range(i+1, len(prices)):
                if prices[j] <= prices[i]:
                    prices[i] -= prices[j]
                    break
        return prices

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.