- [Algorithm]

LeetCode - Two Sum반복문 내부 반복문에서 배열 내부를 모두 순회시간복잡도가 O(n2)해시테이블에 배열의 값을 key로, index를 value로 저장.배열을 순회하면서 검색값(numsi - target)을 해시테이블에서 찾는다.2-1. 검색값이 해시테이블

📍 1. 문제 LeetCode - Two Sum 📍 2. 풀이 📌 최초 풀이 - Brute Force 방법 반복문 내부 반복문에서 배열 내부를 모두 순회 시간복잡도가 O(n2) 코드 결과 📌 두번째 풀이 방법 해시테이블에 배열의 값을 key로, index

📍 1. 문제 LeetCode - Palindrome Number 📍 2. 풀이 📌 2-1. 최초 풀이 (1) 방법 입력받은 수를 String으로 형변환 한 후 인덱스값을 통해 시작과 끝을 비교한다. (2) 코드 (3) 결과 📌 2-2. 두번째 풀이 (

📍 1. 문제 LeetCode - Two Sum 📍 2. 풀이 📌 최초 풀이 - Brute Force 방법 반복문 내부 반복문에서 배열 내부를 모두 순회 시간복잡도가 O(n2) 코드 결과 📌 두번째 풀이 방법 해시테이블에 배열의 값을 key로, index

📍 1. 문제 LeetCode - Valid Parentheses 📍 2. 풀이 📌 2-1. 풀이 (1) 방법 스택을 이용. ( [ { 이면 stack에 push. ) ] } 이면 stack에서 pop. (2) 코드

LeetCode - Find if Path Exists in Graphdfs 와 재귀를 이용한 방법 사용.dfs를 stack으로도 풀어보고 싶어서 풀어봄.

LeetCode - Find a Corresponding Node of a Binary Tree in a Clone of That Tree원본트리에서의 target Node에 상응하는 클론트리의 Node를 찾는 문제. inorder preorder postorder등

LeetCode - 100. Same Tree재귀로 풀이.

LeetCode - 100. Same Tree재귀로 풀이.iteration으로도 풀어봐야지

LeetCode - 104. Maximum Depth of Binary Tree재귀로 풀이.위 트리를 재귀형태로 풀면 다음과 같은 순서.iteration으로도 풀어봐야지

LeetCode - 111. Minimum Depth of Binary Treedfs 재귀로 풀이.위 트리를 재귀형태로 풀면 다음과 같은 순서.위와같은 경우주의사항은 자식노드 중 한쪽이 null일 때null인 쪽으로 탐색할 수 없으니, 다른 루트로 탐색해야한다. 따라서

LeetCode - 112. Path SumeDFS 재귀로 풀이하는 방법문제를 잘 읽자.if the tree has a root-to-leaf path such that adding up all the values along the path equals targetSu

📍 1. 문제 📍 2. 풀이 DFS와 BFS의 가장 기초가 되는 문제인듯. 대부분의 DFS와 BFS의 풀이 흐름은 같다. 그래프를 생성한다. 그래프 생성 방법엔 3가지정도가 있다. 1.1