알고리즘2 LeetCode - 643 최대 평균 하위 배열1 643. 최대 평균 하위 배열1 https://leetcode.com/problems/maximum-average-subarray-i/description/?envType=study-plan-v2&envId=leetcode-75 문제정수 배열 nums와 정수 k가 주어질 때, 길이가 k인 연속 부분 배열의 평균값 중 최대값을 찾는 함수를 작성하세요. 답을 소수점 다섯 번째 자리까지 반올림하여 반환합니다. 풀이11. nums.length 가 k 보다 클 때와 작을 때를 구분짓는다.2. k 보다 작을 때 nums 의 요소 하나씩 더해서 length 만큼 나눈다.3. 소수점 5번째 자리까지 올리기 위해 toStringAsFixed 함수를 사용한다.4. k 보다 클 때 0번째 배열부터 k 길이까지 평균을 구해.. 2024. 10. 31. Leetcode - 꽃 심기 / 문자열의 역모음 605. 꽃 심기https://leetcode.com/problems/can-place-flowers/description/?envType=study-plan-v2&envId=leetcode-75 문제당신은 꽃을 심으려고 합니다. 꽃은 서로 인접한 땅에 심을 수 없습니다. 꽃밭은 이진 배열 flowerbed로 표현되며, 0은 빈 자리, 1은 이미 꽃이 심어진 자리를 나타냅니다. 당신은 추가로 n개의 꽃을 심고 싶습니다. 주어진 규칙에 따라 새로운 꽃을 심을 수 있는지 여부를 반환하세요. 풀이1. n = 0 즉, 심어야 할 꽃의 개수가 없다면 조건에 만족하기 때문에 바로 true 로 반환한다.2. flowerbed 길이가 1 일때와 2 이상일 때 구분을 짓는다.3. flowerbed 길이가 2 이상일 때 .. 2024. 10. 29. 이전 1 다음
