Minimum Loss

로렌은 향후 몇 년간 주택 가격의 예상 차트를 가지고 있습니다. 그녀는 어떤 해에는 집을 사고, 다른 해에는 팔아야 하는데, 손해를 감수해야 합니다. 그녀는 재정적 손실을 최소화하고 싶어 합니다.

예

price = [20, 15, 8, 2, 12]

그녀의 최소 손실은 1년 동안 구매함으로써 발생합니다. 2일에 구매하고(15), 5일에 재판매(12). 15 - 12 = 3.

기능 설명

아래 편집기에서 minimumLoss 함수를 완성하세요 .

minimumLoss에는 다음과 같은 매개변수가 있습니다.

• int price[n]: 매년 주택 가격

보고

• int: 가능한 최소 손실

입력 형식

첫 번째 줄에는 정수가 포함됩니다. n, 주택 데이터의 연도 수입니다.
두 번째 줄에는 다음이 포함됩니다. n각각을 설명하는 공백으로 구분된 긴 정수 price[i].

제약 조건

• 2 ≤ n ≤ 2 x 10^5
• 1 ≤ price[i] ≤ 10^16
• 모든 가격은 다릅니다.
• 유효한 답변이 존재합니다.

하위 작업

• 2 ≤ n ≤ 1000~을 위한 50% 최대 점수의.

샘플 입력 0

3 
5 10 3

샘플 출력 0

2

설명 0

로렌은 1년 째에 집을 사고 그것을 3년 차에 판매합니다. 5 - 3 = 2

샘플 입력 1

5 
20 7 8 2 5

샘플 출력 1

2

설명 1

로렌은 2년 째에 집을 사고 그것을 5년 차에 판매합니다. 7 - 5 = 2

 

----------------------------------------------------------------------------------------------------------------------------

 

문제 해독

주택 가격의 예상 차트를 기반으로 최소 손해를 감수하는 손해액을 구하는 문제

 

문제접근

각 연차에 구매를 하였을 때 손해액을 구하여 최소 손해액을 반환

 

public static int minimumLoss(List<long> price)
    {
        long result = long.MaxValue;
        
        for(int i = 0; i < price.Count(); i++)
        {
            for(int j = i + 1; j < price.Count(); j++)
            {
                long value = price[i] - price[j];
                if(value > 0 && result > value)
                {
                    result = value;
                }
            }
        }
        
        return (int)result;
    }

 

Timeout 이외 테스트 케이스 완료