diff --git a/best-time-to-buy-and-sell-stock/jiji-hoon96.ts b/best-time-to-buy-and-sell-stock/jiji-hoon96.ts new file mode 100644 index 000000000..84c6244d5 --- /dev/null +++ b/best-time-to-buy-and-sell-stock/jiji-hoon96.ts @@ -0,0 +1,23 @@ +function maxProfit(prices: number[]): number { + if (prices.length <= 1) return 0; + + let minPrice = prices[0]; + let maxProfit = 0; + + for (let i = 1; i < prices.length; i++) { + // 현재 가격이 최소가보다 낮으면 최소가 업데이트 + if (prices[i] < minPrice) { + minPrice = prices[i]; + } + // 현재 가격으로 팔았을 때의 이익 계산 + else { + const currentProfit = prices[i] - minPrice; + // 최대 이익 업데이트 + if (currentProfit > maxProfit) { + maxProfit = currentProfit; + } + } + } + + return maxProfit; +} diff --git a/encode-and-decode-strings/jiji-hoon96.ts b/encode-and-decode-strings/jiji-hoon96.ts new file mode 100644 index 000000000..e69de29bb diff --git a/group-anagrams/jiji-hoon96.ts b/group-anagrams/jiji-hoon96.ts new file mode 100644 index 000000000..e69de29bb diff --git a/implement-trie-prefix-tree/jiji-hoon96.ts b/implement-trie-prefix-tree/jiji-hoon96.ts new file mode 100644 index 000000000..e69de29bb diff --git a/word-break/jiji-hoon96.ts b/word-break/jiji-hoon96.ts new file mode 100644 index 000000000..e69de29bb