본문 바로가기
728x90

Language/Java144

[LeetCode | Java | Tree 문제 풀이] 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree 99클럽 | Begginer🐾 1379. Find a Corresponding Node of a Binary Tree in a Clone of That Tree🏷 Topic : Tree Binary Tree BFS DFSEasyGiven two binary trees original and cloned and given a reference to a node target in the original tree.The cloned tree is a copy of the original tree.Return a reference to the same node in the cloned tree.Note that you are not allowed to change any of the two trees or .. 2024. 5. 31.
[Programmers | Java | 코딩테스트 입문 문제 풀이] 숫자 비교하기 - Solution with Ternary Operator KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA숫자 비교하기🏷 Topic : 조건문 삼항 연산자 비교 연산자 문제 설명정수 num1과 num2가 매개변수로 주어집니다. 두 수가 같으면 1 다르면 -1을 retrun하도록 solution 함수를 완성해주세요.제한사항0 ≤ num1 ≤ 10,0000 ≤ num2 ≤ 10,000입출력 예num1num2result23-111111799-1입출력 예 설명입출력 예 설명 #1 num1이 2이고 num2가 3이므로 다릅니다. 따라서 -1을 return합니다.입출력 예 설명 #2 num1이 11이고 num2가 11이므로 같습니다. 따라서 1을 return합니다.입출력 예 설명 #3num1이 7이고 num2가 99이므로.. 2024. 5. 31.
[Java 봐 | 자료 구조] 트리(Tree) 개념 정리 1. 트리(Tree)비선형 구조 중 하나데이터를 계층적으로 구조화 하여 저장하는 자료 구조노드(Node)들과 노드들을 연결하는 링크(Link)들로 구성됨.root, branch, leaf가 연결되어 있다.central node, structural node, sub-node가 edge를 통해 연결되어 있다.노드(node)들 간에 계층적인 관계를 가지고 있다.재귀 구조(Recursive Structure)를 형성 각 노드는 여러 개의 자식 노드(child node)를 가질 수 있다.그리고 이러한 자식 노드(child node) 또한 자식 노드(child node)를 가질 수 있다.루트 노드(root node)와 0개 이상의 하위 트리(sub-tree)로 구성된다. 용어> 편의상 노드의 높이(height.. 2024. 5. 30.
[LeetCode | Java | DFS/BFS 문제 풀이] 938. Range Sum of BST - Solution with Recursion Function 99클럽 | Begginer938. Range Sum of BST 🏷 Topic : Tree Depth-First Search Binary Search Tree Binary Tree BFS DFSEasyGiven the root node of a binary search tree and two integers low and high, return the sum of values of all nodes with a value in the inclusive range [low, high].Example 1:Input: root = [10,5,15,3,7,null,18], low = 7, high = 15Output: 32Explanation: Nodes 7, 10, and 15 are in the rang.. 2024. 5. 30.
[Programmers | Java | 코딩테스트 입문 풀이] 나이 출력 - Solution with Arithmetic Operator KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA😒 나이 출력🏷 Topic : 연산자 산술 연산자문제 설명머쓱이는 선생님이 몇 년도에 태어났는지 궁금해졌습니다.2022년 기준 선생님의 나이 age가 주어질 때, 선생님의 출생 연도를 return 하는 solution 함수를 완성해주세요제한사항0 age ≤ 120나이는 태어난 연도에 1살이며 매년 1월 1일마다 1살씩 증가합니다.입출력 예ageresult401983232000입출력 예 설명입출력 예 #12022년 기준 40살이므로 1983년생입니다.입출력 예 #22022년 기준 23살이므로 2000년생입니다.※ 공지 - 2024년 3월 14일 문제 지문이 보다 명확하게 수정되었습니다.✔ Solution with .. 2024. 5. 30.
[Programmers | Java | 코딩 테스트 입문 문제 풀이] 몫 구하기 - Solution with Quotient Operator KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기 | Algorithm CODEKATA🔢 몫 구하기🏷 Topic : 연산자문제 설명정수 num1, num2가 매개변수로 주어질 때, num1을 num2로 나눈 몫을 return 하도록 solution 함수를 완성해주세요.제한사항0 num1 ≤ 1000 num2 ≤ 100입출력 예num1num2result1052723입출력 예 설명입출력 예 #1num1이 10, num2가 5이므로 10을 5로 나눈 몫 2를 return 합니다.입출력 예 #2num1이 7, num2가 2이므로 7을 2로 나눈 몫 3을 return 합니다.✔ Solution with Quotient operatorclass Solution { public int solution(in.. 2024. 5. 29.
[Programmers | Java | 완전 탐색 문제 풀이] 모의고사 99클럽 | Begginer 모의고사🏷 Topic : 완전 탐색문제 설명수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ... 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 .. 2024. 5. 29.
[Programmers | Java | 코딩 테스트 입문 문제 풀이] 두 수의 곱 - Solution with Arithmetic Operator KDT 실무형 스프링 백엔드 엔지니어 양성과정 6기  |  Algorithm CODEKATA🆎 두 수의 곱🏷 Topic : Operators(연산자) Arithmetic Operator(산술 연산자)문제 설명정수 num1, num2가 매개변수 주어집니다. num1과 num2를 곱한 값을 return 하도록 solution 함수를 완성해주세요.제한사항0 ≤ num1 ≤ 1000 ≤ num2 ≤ 100입출력 예num1num2result34122719513입출력 예 설명입출력 예 #1num1이 3, num2가 4이므로 3 * 4 = 12를 return합니다.입출력 예 #2num1이 27, num2가 19이므로 27 * 19 = 513을 return합니다.✔ Solution with Arithmetic op.. 2024. 5. 29.
[Java 봐] Operators(연산자) What is Operator?(연산자란?)Operation(연산) : 프로그램에서 데이터를 처리하여 결과를 산출하는 것Operator(연산자) : 연산에 사용되는 표시나 기호Operand(피연산자) : 연산되는 데이터연산자의 종류 증감 연산자 : ++, -- (1순위)산술 연산자 : +, -, *, /, % (2순위)시프트 연산자 : >>, , >>> (3순위)비교 연산자 : >, , >=, , ==, != (4순위)비트 연산자 : &, |, ^, ~ (~만 1순위, 나머지는 5순위)논리 연산자 : &&, ||, ! (!만 1순위, 나머지는 6순위)조건(삼항) 연산자 : ?, : (7순위)대입 연산자 : =, *=, /=, %=, +=, -= (8순위)Increment and Decrement Ope.. 2024. 5. 28.
728x90