hyunkookim 님의 블로그

978. Longest Turbulent Subarray 이 문제는 **“인접한 숫자의 크고 작음이 번갈아가며 나타나는 subarray”**의 최대 길이를 구하는 문제예요.✅ 핵심 개념🔁 Turbulent Subarray란?인접한 숫자들이 번갈아 가며 크거나 작아지는 구조예요.예:[9, 4, 2, 10, 7, 8, 8, 1, 9]→ [4, 2, 10, 7, 8]는 turbulent→ 4 > 2 7 즉, 비교 부호 (>, 매번 반대여야 해요. ✅ 접근법: 슬라이딩 윈도우 + 비교class Solution: def maxTurbulenceSize(self, arr: List[int]) -> int: len_arr = len(arr) # 길이가 1이면 비교할 쌍이 없으므로 그..

918. Maximum Sum Circular Subarray 내 코드class Solution: def maxSubarraySumCircular(self, nums: List[int]) -> int: maxSum = nums[0] curSum = 0 for n in range(len(nums)*2): if curSum  이 코드는 틀렸음. %  모듈러 연산으로 회전 행렬을 반영하고 있으나.행렬 길이를 고려하고 있지 않음. class Solution: def maxSubarraySumCircular(self, nums: List[int]) -> int: maxSum = nums[0] curSum =..

53. Maximum Subarray class Solution: def maxSubArray(self, nums: List[int]) -> int: l, r = 0, len(nums)-1 # window = l-r # l는 1개씩 증가하는데, # l부터 len(nums) 까지, max_sum 계속 구함 max_sum = -float("inf") for l in range(len(nums)): # if nums[l]  Time Limit Exceeded https://youtu.be/5WZl3MMT0Eg?si=F16OBsmPYHPefkwv class Solution: def maxSubArray(s..