알고리즘 문제 풀이
-
[백준] 20546 기적의 매매법 - Java알고리즘 문제 풀이 2024. 4. 11. 23:42
문제 - 기적의 매매법 https://www.acmicpc.net/problem/20546 문제 설명 접근방법 BNP 1. 남아 있는 돈이 현재 가격보다 많을때 무조건 산다 2. 없으면 못산다 3. 팔지도 않는다 TIMING : 각 날마다 어제 가격과 비교해서 상승, 하락 카운트를 변수로 선언하여 카운트를 올리거나 초기화 해주는 방식 1. 상승일때 -> 상승 카운트 up, 하락 카운트 초기화 2. 하락일때 -> 하락 카운트 up, 상승 카운트 초기화 3. 상승 카운트가 3 이상이 되었을때 전에 샀었던 주식을 현재 가격을 판다 (현재 남아있는돈 + (현재시세 * 주식 양)) 4. 하락 카운트가 3 이상이 되었을때 현재 남아있는 돈으로 산다 코드 작성 1. 시간 제한은 1초라 O(n)일 것이다 여기에서 반복..