A little bit of skill

이진 트리 뒤집기주어진 이진 트리의 루트 노드가 주어집니다. 트리를 좌우 반전한 트리의 루트 노드를 반환하세요. # Definition for a binary tree node.# class TreeNode:# def __init__(self, val=0, left=None, right=None):# self.val = val# self.left = left# self.right = rightclass Solution: def invertTree(self, root: Optional[TreeNode]) -> Optional[TreeNode]: if not root: return None # ..

https://leetcode.com/problems/evaluate-boolean-binary-tree/description/ 주어진 불리언 이진 트리의 루트 노드가 주어집니다. 각 노드는 0 또는 1의 값을 가지며, 리프 노드가 아닌 경우 논리 연산자 OR(2) 또는 AND(3)을 나타냅니다.트리를 평가하여 그 결과를 반환하세요.예제 1:입력: root = [2,1,3,null,null,0,1] 출력: true 설명: 루트 노드가 OR(2) 연산자이고, 왼쪽 자식이 1, 오른쪽 자식이 AND(3) 연산자입니다. AND(3) 연산자의 왼쪽 자식이 0, 오른쪽 자식이 1입니다. 따라서 결과는 true입니다.예제 2:입력: root = [0] 출력: false 설명: 루트 노드가 0이므로 결과는 false..

https://leetcode.com/problems/find-a-corresponding-node-of-a-binary-tree-in-a-clone-of-that-tree/description/주어진 두 이진 트리 original과 cloned가 있고, original 트리의 특정 노드 target이 주어집니다. cloned 트리는 original 트리의 복사본입니다. cloned 트리에서 동일한 노드를 참조로 반환하세요.두 트리나 target 노드를 변경해서는 안 되며, 반환 값은 cloned 트리의 노드에 대한 참조여야 합니다.예제 1:입력: tree = [7, 4, 3, null, null, 6, 19], target = 3 출력: 3 설명: 모든 예제에서 original과 cloned 트리가 보..

목차트리 (Tree)트리 구조에서 사용되는 기본 용어특징트리 종류사용 사례내 블로그블로그 게시글모든 영역트리 (Tree)트리 (Tree)란 노드들이 나무 가지처럼 연결된 비선형 계층적 자료구조입니다. 트리는 다음과 같이 나무를 거꾸로 뒤집어 놓은 모양과 유사합니다.트리는 또한 트리 내에 다른 하위 트리가 있고 그 하위 트리 안에는 또 다른 하위 트리가 있는 재귀적 자료구조이기도 합니다. 컴퓨터의 direcory구조가 트리 구조의 대표적인 예가 될 수 있습니다.트리 구조에서 사용되는 기본 용어노드 (Node)트리를 구성하고 있는 기본 요소노드에는 키 또는 값과 하위 노드에 대한 포인터를 가지고 있음.A, B, C, D, E, F, G, H, I, J간선 (Edge)노드와 노드 간의 연결선루트 노드 (Roo..

leetcode.com 938. Range Sum of BSThttps://leetcode.com/problems/range-sum-of-bst/description/     이진 검색 트리의 범위 합 이진 검색 트리의 루트 노드와 두 정수 low와 high가 주어질 때, 값이 [low, high] 범위에 포함되는 모든 노드의 값의 합을 반환하세요.  풀이)이진 트리 사용트리 전체를 순회하면서 val이 low, high의 사이 값인 경우 저장해서 sum을 구함class Solution: def rangeSumBST(self, root: Optional[TreeNode], low: int, high: int) -> int: res = [] def traversa..

분기문 작성해보기 (if / switch) 반복문 작성해보기 (for / while) 같은 이름이지만 인자가 다른 메소드 2개 이상 구현해보기(method overloading) 간단한 인터페이스(interface) 선언 및 이를 구현하는 클래스 만들어보기 간단한 추상클래스(abstract class) 선언 및 이를 상속받는 클래스(class overriding) 만들어보기 1. 프로그램이 1~100의 숫자 중 하나를 랜덤으로 정합니다. 2. 사용자는 이 숫자를 맞추어야 합니다. : 입력한 숫자보다 정답이 크면 → “UP” 아니면 → “DOWN”, 정답이면 → “CORRECT” 출력 3. 정답을 맞추면, 지금까지 숫자를 입력한 횟수를 알려줍니다. public class UpAndDown { Random ..