IN DEPTH CAKE/Supercoder
-
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/?envType=study-plan-v2&envId=top-interview-150 prices๋ผ๋ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ค๊ณ ํ์. ์ด ๋ฐฐ์ด์ i๋ฒ์งธ ์์๋ค์ ์ฃผ์์ ๊ฐ๊ฒฉ์ ์๋ฏธํ๋ค. ์ด ๋ ์ฌ๋ฌ๋ถ์ ์ฃผ์์ ์ฌ๋ ๋ ๊ณผ ํ๋ ๋ ์ ์ ํ๋ ค๊ณ ํ๋ค. ๊ฐ๋ฅํ ๊ฑฐ๋ ๊ฒฝ์ฐ์ ์ ์ค ์ต๋ ์ด์ค ๊ฐ์ ๋ฐํํ๋ผ. (๋๋ฌด ๋น์ฐํ๊ฒ๋ ๋งค๋๋ ๋งค..
[์ฝ๋ฉ/LeetCode150-(7)] Best Time to Buy and Sell Stock (121)๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/best-time-to-buy-and-sell-stock/?envType=study-plan-v2&envId=top-interview-150 prices๋ผ๋ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ค๊ณ ํ์. ์ด ๋ฐฐ์ด์ i๋ฒ์งธ ์์๋ค์ ์ฃผ์์ ๊ฐ๊ฒฉ์ ์๋ฏธํ๋ค. ์ด ๋ ์ฌ๋ฌ๋ถ์ ์ฃผ์์ ์ฌ๋ ๋ ๊ณผ ํ๋ ๋ ์ ์ ํ๋ ค๊ณ ํ๋ค. ๊ฐ๋ฅํ ๊ฑฐ๋ ๊ฒฝ์ฐ์ ์ ์ค ์ต๋ ์ด์ค ๊ฐ์ ๋ฐํํ๋ผ. (๋๋ฌด ๋น์ฐํ๊ฒ๋ ๋งค๋๋ ๋งค..
2023.08.20 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array ๐ ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/rotate-array/description/?envType=study-plan-v2&envId=top-interview-150 ์ ์ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ง ๋ ์ฃผ์ด์ง ์์ด ์๋ ์ ์ k์ ๋ํด์ k ๋ฒ๋งํผ ๋ฐฐ์ด์ ์ค๋ฅธ์ชฝ์ผ๋ก ํ์ ์์ผ๋ผ ๐งช ์์ Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Expla..
[์ฝ๋ฉ/LeetCode150-(6)] Rotate Array (189)๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array ๐ ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/rotate-array/description/?envType=study-plan-v2&envId=top-interview-150 ์ ์ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ง ๋ ์ฃผ์ด์ง ์์ด ์๋ ์ ์ k์ ๋ํด์ k ๋ฒ๋งํผ ๋ฐฐ์ด์ ์ค๋ฅธ์ชฝ์ผ๋ก ํ์ ์์ผ๋ผ ๐งช ์์ Input: nums = [1,2,3,4,5,6,7], k = 3 Output: [5,6,7,1,2,3,4] Expla..
2023.08.20 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Hash Table ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/majority-element/description/ ํฌ๊ธฐ๊ฐ n์ธ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ก์ ๋, ์ต๋น๋ (the majority) ์์๋ฅผ ๋ฐํํด๋ผ. ์ต๋น (majority) ์์๋ ํญ์ ์กด์ฌํ๋ฉฐ, ์ด ์์์ ์๋ ๋ฐฐ์ด ๊ธธ์ด์ ์ ๋ฐ์ ๋๋๋ค. ์์ Input: nums = [3,2,3] Output: 3 Input: nums = [2,2,1,1,1,2..
[์ฝ๋ฉ/LeetCode150-(5)] Majority Element (169)๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Hash Table ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/majority-element/description/ ํฌ๊ธฐ๊ฐ n์ธ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ก์ ๋, ์ต๋น๋ (the majority) ์์๋ฅผ ๋ฐํํด๋ผ. ์ต๋น (majority) ์์๋ ํญ์ ์กด์ฌํ๋ฉฐ, ์ด ์์์ ์๋ ๋ฐฐ์ด ๊ธธ์ด์ ์ ๋ฐ์ ๋๋๋ค. ์์ Input: nums = [3,2,3] Output: 3 Input: nums = [2,2,1,1,1,2..
2023.08.18 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: MEDIUM ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 ์ฃผ์ด์ง ๊ฐ์ํ์ง ์๋ ์์๋ก ์ ๋ ฌ๋ ์ ์ ๋ฐฐ์ด nums์ด ์ฃผ์ด์ก์ ๋, ๋์ผํ ๊ฐ์ด ์ต๋ ๋๋ฒ๋ง ๋ฐ๋ณต๋๋๋ก in-placeํํ๋ก nums๋ฅผ ์ ๋ฐ์ดํธํด๋ผ. (๋ค์ ๋งํด, 3..
[์ฝ๋ฉ/LeetCode150-(4)] Remove Duplicates from Sorted Array II(80)๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: MEDIUM ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 ์ฃผ์ด์ง ๊ฐ์ํ์ง ์๋ ์์๋ก ์ ๋ ฌ๋ ์ ์ ๋ฐฐ์ด nums์ด ์ฃผ์ด์ก์ ๋, ๋์ผํ ๊ฐ์ด ์ต๋ ๋๋ฒ๋ง ๋ฐ๋ณต๋๋๋ก in-placeํํ๋ก nums๋ฅผ ์ ๋ฐ์ดํธํด๋ผ. (๋ค์ ๋งํด, 3..
2023.08.18 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/remove-duplicates-from-sorted-array/?envType=study-plan-v2&envId=top-interview-150 ์ฃผ์ด์ง ๊ฐ์ํ์ง ์๋ ์์๋ก ์ ๋ ฌ๋ ์ ์ ๋ฐฐ์ด nums์ด ์ฃผ์ด์ก์ ๋, ์ค์ง uniqueํ ๊ฐ๋ง ์๋๋ก in-placeํํ๋ก nums๋ฅผ ์ ๋ฐ์ดํธํด๋ผ. (๋ค์ ๋งํด, ์ค๋ณต๋ ๊ฐ์ ์ ๊ฑฐํด๋ผ) ์ด ๋ ๊ฐ๋ค์..
[์ฝ๋ฉ/LeetCode150-(3)] Remove Duplicates from Sorted Array (26)๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/remove-duplicates-from-sorted-array/?envType=study-plan-v2&envId=top-interview-150 ์ฃผ์ด์ง ๊ฐ์ํ์ง ์๋ ์์๋ก ์ ๋ ฌ๋ ์ ์ ๋ฐฐ์ด nums์ด ์ฃผ์ด์ก์ ๋, ์ค์ง uniqueํ ๊ฐ๋ง ์๋๋ก in-placeํํ๋ก nums๋ฅผ ์ ๋ฐ์ดํธํด๋ผ. (๋ค์ ๋งํด, ์ค๋ณต๋ ๊ฐ์ ์ ๊ฑฐํด๋ผ) ์ด ๋ ๊ฐ๋ค์..
2023.08.17 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/remove-element/?envType=study-plan-v2&envId=top-interview-150 ์ ์ ๋ฐฐ์ด nums์ ์ ์ val ์ด ์ฃผ์ด์ก์ ๋ nums ๋ด์ val ๊ฐ์ in-place ํํ๋ก ์ ๊ฑฐํด๋ผ. ์ด ๋ ์์ (elements)๋ค์ ์์๋ ๋ฐ๋ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ ๊ฒ ์ ๋ฐ์ดํธ ๋ nums ๋ด์ element์ ์๋ฅผ ๋ฐ..
[์ฝ๋ฉ/LeetCode150-(2)] Remove Element (27)๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: EASY ํค์๋: Array, Two-Pointers ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/remove-element/?envType=study-plan-v2&envId=top-interview-150 ์ ์ ๋ฐฐ์ด nums์ ์ ์ val ์ด ์ฃผ์ด์ก์ ๋ nums ๋ด์ val ๊ฐ์ in-place ํํ๋ก ์ ๊ฑฐํด๋ผ. ์ด ๋ ์์ (elements)๋ค์ ์์๋ ๋ฐ๋ ์ ์๋ค. ๊ทธ๋ฆฌ๊ณ ์ด๋ ๊ฒ ์ ๋ฐ์ดํธ ๋ nums ๋ด์ element์ ์๋ฅผ ๋ฐ..
2023.08.17