리트코드 - 13. Roman to Integer 출처 - https://leetcode.com/problems/roman-to-integer/?envType=study-plan-v2&envId=top-interview-150 문제 설명 로마 숫자는 I, V, X, L, C, D 및 M이라는 일곱 가지 다른 기호로 나타냅니다. 기호 값 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 예를 들어, 2는 로마 숫자로 II로 나타내며, 그냥 두 개의 1을 더한 것입니다. 12는 XII로 나타내며, 이는 X + II로 간단히 나타낼 수 있습니다. 숫자 27은 XXVII로 나타내며, 이는 XX + V + II입니다. 로마 숫자는 일반적으로 왼쪽에서 오른쪽으로 큰 순서대로 작성됩니다. 그러나 4를..

리트코드 - 909. Snakes and Ladders 출처 - https://leetcode.com/problems/snakes-and-ladders/?envType=study-plan-v2&envId=top-interview-150 문제 설명 n x n 크기의 정수 행렬 board가 주어집니다. 이 보드의 각 셀은 1부터 n^2까지의 번호가 부스트로페도(Boustrophedon) 스타일로 배치되어 있습니다. 시작점은 보드의 왼쪽 아래인 board[n - 1][0]에서 시작합니다. 각 행마다 번호가 오름차순인 방향과 내림차순인 방향을 번갈아가며 따릅니다. 시작점은 1번 칸입니다. 각 움직임에서 현재 위치인 curr에서 다음을 수행합니다: 범위 [curr + 1, min(curr + 6, n^2)] 내에..

리트코드 - 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) :..