728x90 반응형 알고리즘65 [LeetCode/JAVA] 100. Same Tree https://github.com/ROUTINE-STUDY/Algorithm 알고리즘 스터디를 진행하고 있습니다. 😊 초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다. 참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요. 문제 출처 : https://leetcode.com/problems/same-tree/ 문제 설명 두 이진트리가 주어집니다. 주어진 두 개의 트리가 동일한 트리인지 반환하세요. 풀이 방법 Stack을 활용하여 풀이하였습니다. 주석에 코드 설명을 기록해놨습니다. 내 코드(JAVA) public class Solution { public boolean isSameTree(TreeNode p, TreeNode q) { // 모두 null이면 tr.. 2021. 8. 10. [LeetCode/JAVA] 94. Binary Tree Inorder Traversal https://github.com/ROUTINE-STUDY/Algorithm 알고리즘 스터디를 진행하고 있습니다. 초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다. 참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요. 문제 출처 : https://leetcode.com/problems/binary-tree-inorder-traversal/ 문제 설명 주어진 이진 트리를 중위 순회(inorder taveral)한 노드의 값을 반환하세요. 여기서 중위 순회란 아래와 같이 탐색하는 방법을 의미합니다. 1. 왼쪽 서브트리 2. 노드 방문 3. 오른쪽 서브트리 풀이 방법 재귀 호출을 이용하여 풀이하였습니다. DFS 공부를 재귀로 하다 보니 아직은 Stack보다 재귀가.. 2021. 8. 9. [LeetCode/JAVA] 589. N-ary Tree Preorder Traversal https://github.com/ROUTINE-STUDY/Algorithm 알고리즘 스터디를 진행하고 있습니다. 초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다. 참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요. 문제 출처 : https://leetcode.com/problems/n-ary-tree-preorder-traversal/ 문제 설명 주어진 트리를 예제와 같이 탐색하는 트리를 반환하세요. 즉, 깊이우선탐색(DFS)으로 해당 노드를 탐색하면 됩니다. 풀이 방법 기본 DFS 구현 로직 중 재귀를 활용하여 풀이하였습니다. 내 코드(JAVA) public class Solution { // return 객체 인스턴스 변수로 생성 public List.. 2021. 8. 7. [LeetCode/JAVA] 9. Palindrome Number https://github.com/ROUTINE-STUDY/Algorithm 알고리즘 스터디를 진행하고 있습니다. 초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다. 참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요. 문제 출처 : https://leetcode.com/problems/palindrome-number/ 문제 설명 정수 x가 주어지고, 해당 정수를 뒤집어도 동일한 값이면 true, 아니면 false를 반환하세요. 즉, 거꾸로 해도 같은지 판단하라는 문제입니다. 풀이 방법 다양한 방법들로 풀어봤습니다. 1. 연산을 통한 회문 생성 후 비교, 연산 전 음수는 예외처리 2. StringBuilder 객체의 reverse 메서드 활용 3. String.. 2021. 8. 5. 이전 1 ··· 8 9 10 11 12 13 14 ··· 17 다음 728x90 반응형
