728x90 반응형 분류 전체보기150 [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. [WEB/HTTP] 02. URI와 웹 브라우저 요청 흐름 이 글은 인프런 강의 "모든 개발자를 위한 HTTP 웹 기본 지식" 을 학습하며 정리한 내용입니다. 저처럼 HTTP를 알고 싶거나, 겉핥기로 알고 있는 분들에게 위 강의를 추천합니다. 정리한 내용 중 틀린 내용이 있으면 지적해주시면 수정하겠습니다. 1. URI(Uniform Resource Identifier) URI ? URL ? URN ? URI가 URL, URN 모두 포함하는 개념 URI 단어 뜻 Uniform : 리소스 식별하는 통일된 방식 Resource : 자원, URI로 식별할 수 있는 모든 것(제한 없음) Identifier : 식별자, 다른 항목과 구분하는데 필요한 정보 URL, URN URL - Locator : 리소스가 있는 위치를 지정 URN - Name : 리소스에 이름을 부여 위.. 2021. 8. 8. [JavaScript] '==' 와 '===' 차이 JavaScript '==' 와 '===' 차이 알고리즘 스터디 중 JS로 문제를 푸는 스터디원의 코드를 보고 이야기한 내용을 정리합니다. 위 두 연산자는 스크립트에 존재하는 두 연산자입니다. 두 연산자의 차이를 알아봅니다. '==' 연산자(동등 연산자) 피연산자들의 '값'의 일치여부를 비교하여 결과를 반환합니다. '===' 연산자(일치 연산자) 피연산자들의 '값' && '타입'의 일치여부를 비교하여 결과를 반환합니다. '==' 연산자(동등 연산자) 예제 코드 "1" == 1; // true 1 == "1"; // true 0 == ''; // true 0 == false; // true 0 == null; // false 0 == undefined; // false null == undefined; /.. 2021. 8. 8. [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. 이전 1 ··· 26 27 28 29 30 31 32 ··· 38 다음 728x90 반응형
