[COS Pro 1급] 문제10) 주식으로 최대 수익을 내세요 - python

문제

 

구름Edu에서 제공하는 COS Pro 예제

 

 

풀이 

최소값(tmp)과 배열의 요소값의 차이(price-tmp)가 가장 큰 값, 현재 보유하고 있는 결과값(answer) 중 큰 수를 리턴하다보면 가장 큰 차액을 얻을 수 있습니다. 최초 문제에서는 price와 tmp의 위치가 반대로 되어 있어서 정확한 계산이 되질 않았습니다.

def solution(prices):
	INF = 1000000001;
	tmp = INF
	answer = -INF
	for price in prices:
		if tmp != INF:
			answer = max(answer, price-tmp)	#수정
		tmp = min(tmp, price)		
	return answer

 

 

 

---

COS Pro의 예시 문제는 아래 링크에서 확인 가능합니다.

코딩전문가자격시험, COS Pro(Coding Specialist Professional) (ybmit.com)

MOS 공식 사이트, COS 공식 사이트, COS Pro 공식 사이트, DATA 공식 사이트

 

시험환경과 유사하게 테스트 해보기 위해서는 여러 사이트에 코딩테스트 형식으로 등록이 되어 있는데, 구름EDU가 가장 깔끔한 것 같아 이 곳을 추천합니다.
COS PRO 1급 기출문제 - Python - 구름EDU (goorm.io)

COS PRO 1급 기출문제 - Python - 구름EDU