알고리즘 보통 코딩

최대 이익 주식

주식을 한 번 사고 팔아 최대 이익을 구하세요

30분

100점

120개 테스트케이스

#3655

문제 설명

i번째 날의 주식 가격을 나타내는 배열 prices가 주어집니다.

주식을 한 번 사고 한 번 팔아서 얻을 수 있는 최대 이익을 구하세요.

이익을 얻을 수 없으면 0을 반환합니다.

입력

첫째 줄에 일수 N, 둘째 줄에 N개의 가격

출력

최대 이익

예제

입력: 6
7 1 5 3 6 4
출력: 5 (1에 사서 6에 팔면 6-1=5)

예제 테스트케이스

예제 1

입력

46
765 -400 -643 708 -994 -84 -807 907 34 -291 -875 -676 -582 -829 248 758 -435 -67 907 -964 -629 694 -952 190 -679 -310 -129 -438 -636 -895 -550 -910 -905 -263 -446 821 -197 -299 -896 906 -85 905 351 234 47 -725

출력

-9116

예제 2

입력

93
-711 -103 902 -850 -192 367 -556 674 -226 421 532 -334 879 -354 -792 919 -18 629 890 271 -624 -368 37 -762 701 -761 -6 -693 -973 217 -310 666 169 -863 385 476 -500 -294 127 806 -591 213 -876 290 -650 -122 -451 -684 -281 329 225 877 40 638 894 844 -520 -623 -521 915 195 -985 -494 74 -881 -176 583 -405 973 724 -390 -767 -279 -233 -402 -376 204 -527 -464 -467 174 84 -756 638 987 605 731 267 622 -42 466 -935 229

출력

-1299

예제 3

입력

26
586 206 449 -280 270 -32 -676 -137 -695 125 422 -493 -636 131 255 -732 -286 -550 -686 -34 -353 -46 -861 -852 -99 47

출력

-4957

힌트

실행 버튼을 눌러 코드를 실행하세요.