목록전체 글 (126)
본 글은 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번째 원소들은 주식의 가격을 의미한다. 이 때 여러분은 주식을 사는 날과 파는 날을 정하려고한다. 가능한 거래 경우의 수 중 최대 이윤 값을 반환하라. (너무 당연하게도 매도는 매..
본 글은 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..
안녕하세요. 오늘은 지난주, 태풍 카눈이 온 당일 태풍이 지나가고 나서 갑자기 이케아를 방문하게 됐던 이야기를 써보려고 합니다. 에서도 살짝 언급했지만, 식탁 의자 가죽이 벗겨지기시작하는걸 발견해서 굉장히 갑작스럽게 [이케아 동부산점]을 방문하게 됐습니다. 이 날 태풍 카눈이 아침에 부산을 지나가서 원래 계획했던 일정이 취소되고 오후에 어떻게 보낼지를 고민하고 있었는데 오후 4시가 지나가니 바람이 잦아들더라고요. 평일 운영시간을 찾아보니 9시까지 길래 부랴부랴 집을 나서봤습니다. (참고로 원래는 8시까지로 알고있어요. 광복절 기간까지 9시까지로 연장 영업했던 것 같아요) 여담으로 문토스트 이야기가 껴있으니, 이케아 방문기는 바로 밑으로 내려가주세용 🌕 MOON 문토스트 (@ 송정) 가는 길에 살짝 출출해..
본 글은 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..
본 글은 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..
본 글은 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를 업데이트해라. (다시 말해, 중복된 값을 제거해라) 이 때 값들의..