58. 마지막 단어의 길이 단어와 공백으로 구성된 문자열이 주어지면 문자열에서 마지막 단어의 길이를 반환합니다. *마지막 단어에서 부터 공백을 만나기전까지의 길이를 반환합니다* 예 1: 입력: s = "Hello World" 출력: 5 설명: 마지막 단어는 길이가 5인 "World" 입니다. 예 2: 입력: s = "fly me to the moo n" 출력: 1 설명: 마지막 단어는 길이가 1인 "n" 입니다. 예 3: 입력: : s = "luffy is still joyboy" 출력: 6 설명: 마지막 단어는 길이가 6인 "joyboy" 입니다. 문제 정리 1. 단어와 공백으로 구성된 s 문자열에서 마지막에 주어진 단어를 출력하는 문제이다. 생각한 방법 1. s 문자열의 마지막 인덱스부터 요소를 순회..

35. 삽입 위치 검색 고유한 정수와 대상 값의 정렬된 배열이 주어질때 대상이 발견되면 인덱스를 반환합니다. 그렇지 않은 경우, 인덱스를 순서대로 삽입한 경우 인덱스를 반환합니다. 런타임 복잡도가 O(log n)인 알고리즘을 작성해야 합니다. 예 1: 입력: nums = [1,3,5,6], target = 5 출력: 2 예 2: 입력: nums = [1,3,5,6], target = 2 출력: 1 예 3: 입력: nums = [1,3,5,6], target = 7 출력: 4 문제 정리 1. 정렬된 배열이 주어질때, 배열안에 target의 정수가 있다면 target이 몇 번째인지 반환한다. 만약 target 정수가 발견되지 않는다면 배열의 정렬순으로 target이 몇 번째 있는지 인덱스를 반환하는 문제이다..

28. 문자열에서 처음 발생하는 인덱스 찾기 두 문자열 haystack과 needle이 주어지면 haystack에서needle이 처음 발생한 인덱스를 반환하거나 needle이 haystack의 일부가 아닌 경우 -1을 반환합니다. 예 1: 입력: haystack = "sadbutsad", needle = "sad" 출력: 0 설명: "sad"는 인덱스 0과 6에서 발생합니다. 그 중 첫 번째는 인덱스 0에서 발생하므로 0을 반환합니다. 예 2: 입력: haystack = "leetcode", needle = "leeto" 출력: -1 설명: "leetcode"에서 "leeto"가 발생하지 않아 -1을 반환합니다. 문제 정리 1. 두개의 문자열 haystack, needle이 주어졌을때, needle이 h..

27. 요소 제거 정수 배열 번호와 정수 값이 지정된 경우에는 num in-place에서 발생하는 모든 val을 제거합니다. 요소들의 상대적 순서는 변경될 수 있다. 일부 언어에서는 배열 길이를 변경할 수 없으므로, 대신 배열 번호의 첫 번째 부분에 결과를 배치해야 합니다. 더 형식적으로, 중복을 제거한 후 k개의 요소가 있으면 num의 첫 번째 k개의 요소가 최종 결과를 유지해야 한다. 첫 번째 k 요소 이후에 무엇을 남겨두는지는 중요하지 않다. 최종 결과를 숫자의 첫 번째 k 슬롯에 배치한 후 k를 반환한다. 다른 배열에 추가 공간을 할당하지 마십시오. O(1)개의 추가 메모리가 있는 입력 배열을 수정하여 이 작업을 수행해야 합니다. 사용자 정의 심판: 심판은 다음 코드를 사용하여 솔루션을 테스트합니..

26. 정렬된 배열에서 중복 제거 감소하지 않는 순서로 정렬된 정수 배열 번호가 주어지면 중복된 내부 요소를 제거하여 각 고유 요소가 한 번만 나타나도록 합니다. 요소의 상대적 순서는 동일하게 유지되어야 한다. 일부 언어에서는 배열 길이를 변경할 수 없으므로, 대신 배열 번호의 첫 번째 부분에 결과를 배치해야 합니다. 더 형식적으로, 중복을 제거한 후 k개의 요소가 있으면 num의 첫 번째 k개의 요소가 최종 결과를 유지해야 한다. 첫 번째 k 요소 이후에 무엇을 남겨두는지는 중요하지 않다. 최종 결과를 숫자의 첫 번째 k 슬롯에 배치한 후 k를 반환한다. 다른 배열에 추가 공간을 할당하지 마십시오. O(1)개의 추가 메모리가 있는 입력 배열을 수정하여 이 작업을 수행해야 합니다. 예 1: 입력: num..