171. Excel Sheet Column Number
in Coding Interview on String, Math
Excel 시트에 표시되는 열 제목을 나타내는 문자열 columnTitle이 주어지면 해당 열 번호를 반환
271. Encode and Decode Strings
in Coding Interview on String, Design
문자열 목록을 문자열로 인코딩하는 알고리즘을 설계
그런 다음 인코딩된 문자열은 네트워크를 통해 전송되고 원래 문자열 목록으로 다시 디코딩
402. Remove K Digits
음수가 아닌 정수를 나타내는 문자열 num과 정수 k가 주어지면 num에서 k 자리를 제거한 후 가능한 가장 작은 정수를 반환
4. Median of Two Sorted Arrays
in Coding Interview on Hard, Array
크기가 각각 m과 n인 두 개의 정렬된 배열 nums1과 nums2가 주어지면 두 개의 정렬된 배열의 중앙값을 반환
456. 132 Pattern
in Coding Interview on Array, Stack, Monotonic Stack
숫자에 132 패턴이 있으면 true를 반환하고 그렇지 않으면 false를 반환
- 132 패턴은 i < j < k 및 nums[i] < nums[k] < nums[j]가 되는 3개의 정수 nums[i], nums[j] 및 nums[k]의 하위 시퀀스
399. Evaluate Division
in Coding Interview on Array, Graph, DFS
정수 배열 nums가 주어지면, 삼각형을 만들 수 있는 배열에서 선택한 삼중 항의 수를 반환
723. Candy Crush
in Coding Interview on Array, Two Pointers, Simulation
Candy Crush의 기본 제거 알고리즘 구현
- 같은 종류의 사탕이 3개 이상 수직 또는 수평으로 인접해 있으면 동시에 모두 부수십시오. 이 위치는 비어 있게 됩니다.
- 모든 사탕을 동시에 부순 후 보드의 빈 공간에 사탕이 있으면 이 사탕은 동시에 사탕이나 바닥에 닿을 때까지 떨어집니다. 새로운 사탕은 상단 경계 밖으로 떨어지지 않습니다.
- 위의 단계 후에 부술 수 있는 사탕이 더 많이 존재할 수 있습니다. 그렇다면 위의 단계를 반복
- 부술 수 있는 사탕이 더 이상 존재하지 않으면(즉, 보드가 안정적이면) 현재 보드를 반환
보드가 안정될 때까지 위의 규칙을 수행한 다음 안정적인 보드를 반환
Simulation
in Coding Interview on Simulation
[Easy]
