알고리즘 공부 6일차

오늘은 “주식을 사고팔기 가장 좋은 시점” 문제를 공부했습니다.

문제링크: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/

 

노가다 방법으로 풀어서 timeout이 발생하여 결과적으로 못풀었습니다. ㅜ.ㅜ
해답을 보니 for문을 한번 돌면서 최솟값, 최대값을 갱신하는 방법으로 풀더라구요. 결국 문제에서 원하는 목표는 일정구간의 최솟값과 최대값 차이를 구하는 것이므로, for문 한번으로 해결하는 방향이었습니다.

그리고, 파이썬에서 지원하는 최대값, 최소값을 얻을 수 있는 방법을 배웠습니다.

max = sys.maxsize
min = -sys.maxsize