leetcode
-
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, Sorting ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150 ์ ์ ๋ฐฐ์ด citations ์ด ์ฃผ์ด์ง ๋ H-index๋ฅผ ๋ฐํํด๋ผ ๋ฌธ์ ํ์ด class Solution: def hIndex(self, citations: List[int]) -> int: citations.sort(reverse..
[์ฝ๋ฉ/LeetCode150-(11)] 274. H-Index๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, Sorting ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150 ์ ์ ๋ฐฐ์ด citations ์ด ์ฃผ์ด์ง ๋ H-index๋ฅผ ๋ฐํํด๋ผ ๋ฌธ์ ํ์ด class Solution: def hIndex(self, citations: List[int]) -> int: citations.sort(reverse..
2023.08.23 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, DP ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/jump-game-ii/?envType=study-plan-v2&envId=top-interview-150 ์ ์ํ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ก๋ค๊ณ ํ์. ๋น์ ์ ์ฒ์์ ๋ฐฐ์ด์ ์ฒซ๋ฒ์งธ index์ ์์นํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฐฐ์ด์ ๊ฐ ์์๋ ํด๋น ์์น์์๋ถํฐ ๋น์ ์ด ์ต๋๋ก ์ ํํ ์ ์๋ ๊ธธ์ด๋ฅผ ๋ํ๋ธ๋ค. ์ด ๋, ๋ง์ง๋ง index ์ ๋๋ฌํ๋๋ฐ ํ์ํ jump ์์ ์ต์๊ฐ..
[์ฝ๋ฉ/LeetCode150-(10)] 45. Jump Game II๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python3์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, DP ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/jump-game-ii/?envType=study-plan-v2&envId=top-interview-150 ์ ์ํ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ก๋ค๊ณ ํ์. ๋น์ ์ ์ฒ์์ ๋ฐฐ์ด์ ์ฒซ๋ฒ์งธ index์ ์์นํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฐฐ์ด์ ๊ฐ ์์๋ ํด๋น ์์น์์๋ถํฐ ๋น์ ์ด ์ต๋๋ก ์ ํํ ์ ์๋ ๊ธธ์ด๋ฅผ ๋ํ๋ธ๋ค. ์ด ๋, ๋ง์ง๋ง index ์ ๋๋ฌํ๋๋ฐ ํ์ํ jump ์์ ์ต์๊ฐ..
2023.08.22 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, DP ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150 ์ ์ํ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ก๋ค๊ณ ํ์. ๋น์ ์ ์ฒ์์ ๋ฐฐ์ด์ ์ฒซ๋ฒ์งธ index์ ์์นํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฐฐ์ด์ ๊ฐ ์์๋ ํด๋น ์์น์์๋ถํฐ ๋น์ ์ด ์ต๋๋ก ์ ํํ ์ ์๋ ๊ธธ์ด๋ฅผ ๋ํ๋ธ๋ค. ์ด ๋, ๋ง์ง๋ง index ์ ๋๋ฌํ ์ ์๋ ๊ฒฝ์ฐ t..
[์ฝ๋ฉ/LeetCode150-(9)] 55. Jump Game๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, DP ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/jump-game/description/?envType=study-plan-v2&envId=top-interview-150 ์ ์ํ ๋ฐฐ์ด nums๊ฐ ์ฃผ์ด์ก๋ค๊ณ ํ์. ๋น์ ์ ์ฒ์์ ๋ฐฐ์ด์ ์ฒซ๋ฒ์งธ index์ ์์นํ๋ค. ๊ทธ๋ฆฌ๊ณ ๋ฐฐ์ด์ ๊ฐ ์์๋ ํด๋น ์์น์์๋ถํฐ ๋น์ ์ด ์ต๋๋ก ์ ํํ ์ ์๋ ๊ธธ์ด๋ฅผ ๋ํ๋ธ๋ค. ์ด ๋, ๋ง์ง๋ง index ์ ๋๋ฌํ ์ ์๋ ๊ฒฝ์ฐ t..
2023.08.22 -
๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, Greedy ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/?envType=study-plan-v2&envId=top-interview-150 prices๋ผ๋ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ค๊ณ ํ์. ์ด ๋ฐฐ์ด์ i๋ฒ์งธ ์์๋ค์ ์ฃผ์์ ๊ฐ๊ฒฉ์ ์๋ฏธํ๋ค. ํ ๋ฒ์ ํ๋์ ์ฃผ์๋ง ๊ฐ์ง๊ณ ์์ ์ ์๋ค. ๋จ, ์ฃผ์์ ํ์๋ง์ ๋น์ผ์ ๋ฐ๋ก ์ด ์ ์๋ค. ..
[์ฝ๋ฉ/LeetCode150-(8)] Best Time to Buy and Sell Stock II (122)๋ณธ ๊ธ์ LeetCode Top Interview 150์ ์ ๋ฆฌ๋ ๋ฌธ์ ๋ฅผ ์์ฝํ๊ณ ์ด์ ๋ํ ๊ฐ์ธ์ ์ธ ํ์ด๋ฅผ ํฌํจํ๊ณ ์์ต๋๋ค. ๋ณธ ํฌ์คํ ์๋ฆฌ์ฆ๋ 150 list์ ์์๋ฅผ ๋ฐ๋ผ์ ๊ฒ์ฌ๋ฉ๋๋ค. ํ์ด ์ธ์ด๋ python์ ์ฌ์ฉํฉ๋๋ค. ๋์ด๋: Medium ํค์๋: Array, Greedy ๋ฌธ์ ๋ฌธ์ ์๋ฌธ: https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/?envType=study-plan-v2&envId=top-interview-150 prices๋ผ๋ ๋ฐฐ์ด์ด ์ฃผ์ด์ง๋ค๊ณ ํ์. ์ด ๋ฐฐ์ด์ i๋ฒ์งธ ์์๋ค์ ์ฃผ์์ ๊ฐ๊ฒฉ์ ์๋ฏธํ๋ค. ํ ๋ฒ์ ํ๋์ ์ฃผ์๋ง ๊ฐ์ง๊ณ ์์ ์ ์๋ค. ๋จ, ์ฃผ์์ ํ์๋ง์ ๋น์ผ์ ๋ฐ๋ก ์ด ์ ์๋ค. ..
2023.08.22 -
๋ณธ ๊ธ์ 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