알고리즘

알고리즘 끄적끄적

Binary Search

less than 1 minute read

배열에 해당 요소를 찾는, 이진 탐색 문제입니다.

Search a 2D Matrix II

less than 1 minute read

2차원 행렬에서 합이 목표값을 찾는 문제입니다.

Maximum Subarray

less than 1 minute read

인접한 요소들로 구성된 sub array의 최대값을 구하는 문제입니다.

Climbing Stairs

less than 1 minute read

계단에 올라갈 수 있는 조합의 수를 구하는 문제입니다.

Length of Longest Substring

less than 1 minute read

중복되지 않는 제일 긴 문자열의 길이를 찾는 문제입니다.. 예로 들어 abcabcbb의 중복되지 않는 제일 긴 문자열은 abc, bca, cab이며, 이때 문자열 길이는 3입니다.

Remove Duplicate Letters

less than 1 minute read

문자열을 lexicographical order (사전적 순서)를 유지하며 중복된 문자열을 제거하는 문제입니다. 예로 들어 cbacdcbc를 문제 조건에 따라 중복문자를 제거하면 acdb가 되어야 합니다. Leet Code