728x90 반응형 알고리즘68 [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. [LeetCode/JAVA] 1614. Maximum Nesting Depth of the Parentheses https://github.com/ROUTINE-STUDY/Algorithm 알고리즘 스터디를 진행하고 있습니다. 초보들로 구성되어있으며, 열심히 풀어보고 풀이 방식을 공유하고 피드백을 해주는 스터디입니다. 참여 문의는 댓글 혹은 GitHub 주소를 참고해주세요. 문제 출처 : https://leetcode.com/problems/maximum-nesting-depth-of-the-parentheses/ 문제 설명 문자열(수식)이 주어지는데 괄호가 최대로 중첩된 개수를 반환하세요. 풀이 방법 주어진 문자열에서 중요한 문자는 ' ( ' 과 ' ) ' 뿐이다. 이 외의 문자는 없다고 생각한다. 괄호가 최대로 중첩이 되려면, 우선 ' ( ' 이 연속적으로 나와야 한다. 1. 문자열의 각각의 문자를 탐색하여 '.. 2021. 8. 3. 이전 1 ··· 9 10 11 12 13 14 15 ··· 17 다음 728x90 반응형
