All Stories
![[Leetcode] 33. Search in Rotated Sorted Array](/assets/images/leetcode.png)
[Leetcode] 33. Search in Rotated Sorted Array
정렬된 리스트와 정수 하나가 주어졌을 때, 주어진 정수(target)의 인덱스를 찾는 문제 리스트는 증가하는 방향으로 정렬되어 있지만, rotate 되어 있다. e.g., [0, 1, 2, 4, 5, 6, 7]은 [4, 5, 6,...
[Leetcode] 38. Count and Say
특정한 규칙에 따라 sequence가 생성될 때, n번째 sequence를 구하는 문제 ‘1’은 “one 1”로 읽기 때문에 ‘11’이 된다. ‘11’은 “two 1s”로 읽기 때문에 ‘21’이 된다. ‘21’은 “one 2, one 1”으로 읽기...
[Leetcode] 35. Search Insert Position
정렬된 리스트와 정수 하나가 주어졌을 때, 주어진 정수(target)가 삽입될 위치의 인덱스를 찾는 문제 target이 삽입되더라도 리스트는 정렬되어 있어야 한다.
[Leetcode] 34. Find First and Last Position of Element in Sorted Array
하나의 정렬된 리스트와 정수가 주어졌을 때, 주어진 정수(target)가 등장하는 처음과 끝의 인덱스를 찾는 문제 리스트 내에 target이 없는 경우, [-1, -1]을 리턴한다.
[Leetcode] 26. Remove Duplicates from Sorted Array
정수로 이루어진 정렬된 리스트가 주어졌을 때, 주어진 리스트에서 겹치는 숫자들을 제외한 리스트를 만드는 문제 in-place : 다른 리스트를 할당하지 말고 주어진 리스트 내에서 해결할 것 각 원소는 단 한 번씩만...
[Leetcode] 28. Implement strStr()
두 개의 문자열(haystack, needle)이 주어졌을 때, haystack 내에서 needle이 처음 등장하는 인덱스를 리턴하는 문제 needle이 haystack 내에 존재하지 않는다면 -1을 리턴한다.