리트코드 - 14. Longest Common Prefix 출처 - https://leetcode.com/problems/longest-common-prefix/submissions/?envType=study-plan-v2&envId=top-interview-150 문제 설명 여러 문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾는 함수를 작성합니다. 공통된 접두사가 없는 경우, 빈 문자열 ""을 반환합니다. 의사코드 반복문 시작 (i=0부터 strs배열의 첫번째 string의 길이까지 하나씩 순회) c = strs 배열의 첫번째 string을 가져와서 한글자씩 char로 바꿈 반복문 시작 ( if ( i == 다음 단어 길이 || 다음 단어 char와 c가 다른 경우) 첫번째 String을 0부터 ..

리트코드 - 58. Length of Last Word 출처 - https://leetcode.com/problems/length-of-last-word/?envType=study-plan-v2&envId=top-interview-150 문제 설명 주어진 문자열 s는 단어와 공백으로 이루어져 있으며, 이 문자열에서 마지막 단어의 길이를 반환하세요. 단어란 공백이 없는 문자들로만 이루어진 최대 부분 문자열을 의미합니다. 의사코드 count = 0 반복문 시작 (s를 거꾸로 순회) c = s를 한글자식 char로 변환 if (c == ' ') if (count == 0) continue count 리턴 else count++ 반복문 종료 count 리턴 풀이코드 1번 방법 class Solution { pu..

리트코드 - 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-- 반복문 종료 ..