본문 바로가기

IN DEPTH CAKE/Supercoder

(25)

[코딩/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..

[코딩/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번째 원소들은 주식의 가격을 의미한다. 한 번에 하나의 주식만 가지고 있을 수 있다. 단, 주식을 팔자마자 당일에 바로 살 수 있다. ..

[코딩/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번째 원소들은 주식의 가격을 의미한다. 이 때 여러분은 주식을 사는 날과 파는 날을 정하려고한다. 가능한 거래 경우의 수 중 최대 이윤 값을 반환하라. (너무 당연하게도 매도는 매..

[코딩/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..

[코딩/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..

[코딩/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..

[코딩/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를 업데이트해라. (다시 말해, 중복된 값을 제거해라) 이 때 값들의..

[코딩/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의 수를 반..

이전 1 2 3 4 다음

티스토리툴바