본문 바로가기

LeetCode5

LeetCode - 872 leaf-similar 트리 872. leaf-similar 트리 https://leetcode.com/problems/leaf-similar-trees/?envType=study-plan-v2&envId=leetcode-75  문제두 개의 이진 트리 root1과 root2가 주어집니다.이 두 트리가 리프-유사(leaf-similar) 트리인지 확인하세요. 리프-유사란 두 트리의 리프 노드들이 왼쪽에서 오른쪽 순서로 동일한 값을 가지는 것을 의미합니다.리프 노드는 자식이 없는 노드를 의미합니다. root1 의 마지막 노드들 => [6, 7, 4, 9, 8]root2 의 마지막 노드들 => [6, 7, 4, 9, 8]두 개의 트리 노드의 마지막 노드들의 순서가 같으므로 true root1 의 마지막 노드들 => [2, 3]root2 .. 2024. 11. 15.
LeetCode 1137 n번째 Tribonacci 수 1137. n번째 Tribonacci 수 https://leetcode.com/problems/n-th-tribonacci-number/?envType=study-plan-v2&envId=leetcode-75 문제 n번째 Tribonacci 수를 구하는 문제입니다. Tribonacci 수열은 초기 값이 T0 = 0, T1 = 1, T2 = 1로 시작하며, Tn = T(n-1) + T(n-2) + T(n-3)로 정의됩니다. 풀이1. n 이 0 일때, 1, 2 일때 값은 이미 지정되어 있으므로 각각 0, 1로 반환한다.2. T0, T1, T2, T3 의 초기값을 지정한다.3. n 번째까지 순회하면서 T3 의 값을 더해준다.4. 다음 순회에 사용하기 위해 T0, T1, T2 의 값을 교환한다.5. 마지막 T3.. 2024. 11. 13.
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.

티스토리툴바