리트코드 - 133. Clone Graph 출처 - https://leetcode.com/problems/clone-graph/?envType=study-plan-v2&envId=top-interview-150 문제 설명 연결된 무방향 그래프의 노드에 대한 참조가 주어집니다. 해당 그래프의 깊은 복사본(클론)을 반환하세요. 그래프의 각 노드는 값을 가지고 있으며 (int)와 해당 노드의 이웃 노드 목록(List[Node])으로 구성되어 있습니다. class Node { public int val; public List neighbors; } 테스트 케이스 형식 간단하게, 각 노드의 값은 노드의 색인과 동일합니다.(1부터 시작합니다) 예를 들어, 값이 1인 첫 번째 노드, 값이 2인 두 번째 노드 등입니다..

리트코드 - 215. Kth Largest Element in an Array 출처 - https://leetcode.com/problems/kth-largest-element-in-an-array/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 정수 배열 nums와 정수 k에 대해, 배열에서 k번째로 큰 요소를 반환합니다. 이는 정렬된 순서에서 k번째로 큰 요소를 의미하며, 중복되는 요소를 고려해야 합니다. 정렬하지 않고 이 문제를 해결할 수 있는지 확인할 수 있나요? 의사코드 우선순위 큐 생성 (역순) 큐에 nums 배열의 num값 입력 answer = 0 반복문 시작 ( k > 1 일때까지) answer = 큐의 poll 값 k-- 반복문 종료 ..

리트코드 - 212. Word Search II 출처 - https://leetcode.com/problems/word-search-ii/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 m x n 문자열 보드와 문자열 목록 words가 있을 때, 보드에서 찾을 수 있는 모든 단어를 반환합니다. 각 단어는 인접한 셀의 문자로 구성되어야 하며, 인접한 셀은 가로 또는 세로로 이웃한 셀을 의미합니다. 동일한 문자 셀은 한 단어 내에서 두 번 이상 사용할 수 없습니다. 의사코드 class Node Node배열 children boolean isEndOfWord 생성자 children = new Node[26] isEndOfWord = false class T..

리트코드 - 211. Design Add and Search Words Data Structure 출처 - https://leetcode.com/problems/design-add-and-search-words-data-structure/?envType=study-plan-v2&envId=top-interview-150 문제 설명 새로운 단어를 추가할 수 있고 이전에 추가된 단어 중에서 주어진 문자열과 일치하는 것이 있는 데이터 구조를 만드세요. WordDictionary" 클래스를 구현하세요: - WordDictionary() :객체를 초기화합니다. - addWord(word) : 단어를 데이터 구조에 추가할 수 있으며, 나중에 이 단어와 일치 여부를 확인할 수 있습니다. - search(word) :..

리트코드 - 208. Implement Trie (Prefix Tree) 출처 - https://leetcode.com/problems/implement-trie-prefix-tree/?envType=study-plan-v2&envId=top-interview-150 문제 설명 트라이(Trie) 또는 접두어 트리(prefix tree)는 문자열 데이터 집합에서 키(key)를 효율적으로 저장하고 검색하는 데 사용되는 트리 구조의 데이터 구조입니다. 이 데이터 구조의 다양한 응용 사례가 있으며, 자동완성 및 맞춤법 검사기 등이 있습니다. 트라이 클래스를 구현하세요: Trie() : 트라이 객체를 초기화합니다. void insert(String word) : 문자열 word를 트라이에 삽입합니다. boolea..

리트코드 - 230. Kth Smallest Element in a BST 출처 - https://leetcode.com/problems/kth-smallest-element-in-a-bst/?envType=study-plan-v2&envId=top-interview-150 문제 설명 이진 탐색 트리의 루트와 정수 k가 주어질 때, 트리 노드의 모든 값 중에서 k번째로 작은 값을 (1부터 시작하는 인덱스로) 반환하세요. 의사코드 min = 정수의 최대값 count = 0 함수 k번째 작은 값 (노드 root, int k) sortAscending(root, k) 함수 min 리턴 함수 sortAscending(노드 node, int k) if (node == null) return; sortAscendi..