Language JAVA PYTHON CPP JAVASCRIPT

Code class Solution { public int maxProfit(int[] prices) { int minPrice = Integer.MAX_VALUE; int maxProfit = 0; for (int price : prices) { if (price < minPrice) minPrice = price; else if (price - minPrice > maxProfit) maxProfit = price - minPrice; } return maxProfit; } }

Notes [자동 풀이 · gpt-4.1-mini] 주식 가격 배열을 순회하며 최저가를 갱신하고, 현재 가격에서 최저가를 뺀 이익을 계산해 최대 이익을 업데이트한다. 한 번의 순회로 최대 이익을 구할 수 있다. 시간 O(n) · 공간 O(1) 주의: 최저가 갱신 시 최대 이익을 바로 계산하지 않고 따로 관리해야 한다.