[Algorithm][LeetCode 101] Symmetric Tree
대칭 트리 (Symmetric Tree)LeetCode 문제 중 하나인 Symmetric Tree는 이진 트리가 자기 자신을 기준으로 대칭인지 확인하는 문제입니다.문제 설명주어진 이진 트리의 루트 노드가 있을 때, 이 트리가 대칭 구조인지 확인하세요. 즉, 트리가 자기 자신을 중심으로 좌우가 거울처럼 대칭되어 있어야 합니다.예시 1Input: root = [1,2,2,3,4,4,3]Output: true예시 2Input: root = [1,2,2,null,3,null,3]Output: false문제 조건노드의 수: 1 이상 1000 이하노드의 값: 1 이상 100 이하1. 재귀(DFS)를 이용한 풀이어제 풀었던 "같은 트리인지 확인하는 문제"의 접근을 응용하여, DFS로 공간 복잡도를 최소화하는 방법을 ..
[Algorithm][LeetCode 100] Same Tree
100. Same TreeGiven the roots of two binary trees p and q, write a function to check if they are the same or not.Two binary trees are considered the same if they are structurally identical, and the nodes have the same value.Example 1Input: p = [1,2,3], q = [1,2,3]Output: trueExample 2Input: p = [1,2], q = [1,null,2]Output: falseExample 3Input: p = [1,2,1], q = [1,1,2]Output: falseConstraintsThe ..
[Algorithm][LeetCode 2962] Count Subarrays Where Max Element Appears at Least K Times
최대값이 k번 이상 등장하는 서브어레이 개수문제 설명정수 배열 nums와 양의 정수 k가 주어집니다.조건: 배열 내의 최대값이 적어도 k번 이상 등장하는 모든 서브어레이의 개수를 구하시오.예시 1:Input: nums = [1,3,2,3,3], k = 2Output: 6Explanation: 다음과 같은 서브어레이가 조건을 만족함:[1,3,2,3], [1,3,2,3,3], [3,2,3], [3,2,3,3], [2,3,3], [3,3]예시 2:Input: nums = [1,4,2,1], k = 3Output: 0Explanation: 어떤 서브어레이도 최대값인 4를 3번 이상 포함하지 않음.제약 조건:1 51 61 5풀이 전략처음에는 map을 활용해서 해결하려고 했습니다. 하지만 k 이상이라는 조건은 단일..
