1768. Merge Strings Alternately
in Coding Interview on String, Two Pointers
두 개의 문자열 word1과 word2가 주어지면, word1부터 번갈아 가며 문자를 추가하여 문자열을 병합
문자열이 다른 문자열보다 길면 병합된 문자열 끝에 추가 문자를 추가
611. Valid Triangle Number
in Coding Interview on Array
정수 배열 nums가 주어지면, 삼각형을 만들 수 있는 배열에서 선택한 삼중 항의 수를 반환
13. Roman to Integer
in Coding Interview on Easy, HashMap
로마 숫자가 주어지면 정수로 변환
532. K-diff Pairs in an Array
in Coding Interview on Medium, Array, Two-pointer
정수 배열과 정수 k값이 주어지면 배열에서 두 수의 차이의 절대값이 K인 쌍의 개수를 반환
- 0 <= i, j < nums.length
- i != j
nums[i] - nums[j] == k
1105. Filling Bookcase Shelves
in Coding Interview on Array
선반을 배치한 후 전체 책장이 될 수 있는 최소 높이를 반환
133. Clone Graph
in Coding Interview on Medium, Graph, DFS
무방향 그래프의 딥 카피(클론)를 반환
- 그래프의 각 노드에는 값(int)과 이웃의 목록(List[Node])이 포함
311. Sparse Matrix Multiplication
in Coding Interview on Array, HashMap, Matrix
크기 m x k의 두 희소 행렬 mat1과 크기 k x n의 mat2가 주어지면 mat1 x mat2의 결과를 반환
- 행렬 곱셈은 두 행렬이 곱해질 때 다른 행렬이 출력되는 이진 연산
- 결과 행렬의 크기는 다음과 같습니다. (A의 행 수 × B의 열 수)
73. Set Matrix Zeroes
in Coding Interview on Array, HashMap, Matrix
m x n 정수 행렬이 주어지면 요소가 0이면 전체 행과 열을 0으로 설정
