반응형
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
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.