99클럽 코테 스터디 27일차 TIL Final Prices With a Special Discount in a Shop

Final Prices With a Special Discount in a Shop

• 문제 풀이

  1. 주어진 가격배열에서 본인index보다 뒤에있는 값중 처음 작은값이 나타났을때 그값을 빼어 할인해주는 문제이다.

• 풀이 소스

class Solution {
    public int[] finalPrices(int[] prices) {
        for(int i=0;i<prices.length;i++){
            for(int j=i+1; j<prices.length;j++){
                if(prices[i] >= prices[j]){
                    prices[i] = prices[i] - prices[j];
                    break;
                }
            }
        }
        return prices;
    }
}

• 오늘의 회고

  • 문제 시도 및 해결

    • 주어진 배열에 대해 2중for문을 통하여 문제를 접근했다.
    • prices[i] >= prices[j]일때를 통해 기존 배열에 그 값을 뺀만큼 값을 넣어준 후 break;
    • 해당 조건이 없을때는 그냥 배열의 값을 기존값으로 사용

  • 학습 내용 및 회고

    • 단순히 2중 for문을 통해 문제를 쉽게 해결할 수 있었다.

  • 다음 배울것

    • 스프링공부