1060. Missing Element in Sorted Array
in Coding Interview on Medium, Array, Binary Search
오름차순으로 정렬된 정수 배열 nums 가 주어지면 배열의 가장 왼쪽 숫자부터 시작하여 k번째 누락된 숫자를 반환
in Coding Interview on Medium, Array, Binary Search
오름차순으로 정렬된 정수 배열 nums 가 주어지면 배열의 가장 왼쪽 숫자부터 시작하여 k번째 누락된 숫자를 반환
두 개의 문자열 text1과 text2가 주어지면 가장 긴 공통 하위 시퀀스의 길이를 반환
공통 하위 시퀀스가 없으면 0을 반환
in Coding Interview on Array, Matrix, Heap(Priority Queue), Binary Search
각 행과 열이 오름차순으로 정렬된 n x n 행렬이 주어지면 행렬에서 k번째로 작은 요소를 반환
in Coding Interview on String, Two Pointers
두 문자열 s와 t가 주어지면 s가 t의 하위 시퀀스이면 true를 반환하고 그렇지 않으면 false를 반환
- 문자열의 하위 시퀀스는 나머지 문자의 상대적 위치를 방해하지 않고 일부 문자(없을 수 있음)를 삭제하여 원래 문자열에서 형성되는 새 문자열
in Coding Interview on Easy, Simulation
두 개의 이진 문자열 a와 b가 주어지면 합계를 이진 문자열로 반환
in Coding Interview on Hard, DFS, Recursion, String
’?’ and ‘*’ 를 지원하는 와일드카드 패턴 일치 구현
- ’.’ Matches any single character.
- ‘*’ Matches zero or more of the preceding element.
in Coding Interview on Heap(Priority Queue), Hashamp
문자열 단어의 배열과 정수 k가 주어지면 가장 자주 사용되는 k개의 문자열을 반환
in Coding Interview on Medium, Array, HashMap, Prefix Sum
정수 nums 배열과 정수 k가 주어지면 합계가 k인 하위 배열의 총 개수를 반환